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