15世纪中叶，中央大陆上最富饶的冒险王国流传着一个关于王者之心的传说——只要找到王者之心，就可以成为国王。公主马尔吉娜因为生性胆小，从来没有真正的冒险经历，冒险王国人尽皆知，称她为“胆小鬼公主”。一直为继承王位而努力的她却在国王宣布继位者的舞会上遭到质疑，一心想成为国王的她决定证明自己。
在一次偶然的机会下，马尔吉娜逃出了舞会，并遇到了贫民窟少年阿里巴巴。两人一拍即合，决定携手踏上寻找王者之心的旅程。他们带着国王给自己的《寻宝指南》与阿里巴巴一起进入了神秘而刺激的宝库世界。
然而，他们的旅途并非一帆风顺。与他们一起进入宝库的还有无恶不作的强盗三人组。这三人组收服了镜子怪，组成了强大的四十大盗帮，强盗老大要拿到王者之心建立强盗王国。不可预知的危险朝公主和阿里巴巴步步逼近。
最终，公主与自己的小分队通过了宝库世界的重重危险。阿里巴巴实现了打败强盗的愿望。公主得到了王者之心，也明白了成为国王最需要的能力：勇气、智慧和坚定的信念。在冒险中成长成熟起来的她，终于成为了一位勇敢、智慧的女王，引领着她的王国走向繁荣昌盛。
