在15世纪中叶,中央大陆上最富饶的冒险王国流传着一个关于王者之心的传说,据说谁能找到王者之心就能成为国王。公主马尔吉娜虽然生性胆小,但从未真正经历过冒险,因此被人们称为“胆小鬼公主”。在国王宣布继位者的舞会上,她被质疑自己是否有资格继承王位。为了证明自己,她决心逃离舞会,与贫民窟的少年阿里巴巴成为伙伴,带着国王赠送的《寻宝指南》一起进入神秘刺激的宝库世界,开始寻找王者之心的旅程。
他们在宝库世界遇到了无恶不作的强盗三人组,他们使用镜子怪威胁并建立了强大的四十大盗帮。强盗首领想要拿走王者之心,建立强盗王国,而对公主和阿里巴巴来说,未知的危险正不断逼近。
最终,公主和她的小队经历了重重危险,成功获得了王者之心,也在冒险中成长和成熟。她明白了成为国王所需要的最重要的能力。