15世紀中葉,中央大陸上最富饒的冒險王國流傳著一個關於王者之心的傳說——只要找到王者之心,就可以成爲國王。公主馬爾吉娜因爲生性膽小,從來沒有真正的冒險經歷,冒險王國人盡皆知,稱她爲「膽小鬼公主」。一直爲繼承王位而努力的她卻在國王宣布繼位者的舞會上遭到質疑,一心想成爲國王的她決定證明自己,她逃出舞會,與貧民窟少年阿里巴巴成爲合作夥伴,帶著國王給自己的《尋寶指南》與阿里巴巴一起進入了神祕而刺激的寶庫世界,踏上了尋找王者之心的旅程。
與他們一起進入寶庫的還有無惡不作的強盜三人組,他們收服了鏡子怪,組成了強大的四十大盜幫,強盜老大要拿到王者之心建立強盜王國,不可預知的危險朝公主和阿里巴巴步步逼近。
最終公主與自己的小分隊通過了寶庫世界的重重危險,阿里巴巴實現了打敗強盜的願望。公主得到了王者之心,也明白了成爲國王最需要的能力,在冒險中成長成熟起來。