15世纪中叶，中央大陆上最富饶的冒险王国流传着一个关于王者之心的传说——只要找到王者之心，就可以成为国王。公主马尔吉娜因生性胆小，从未有过真正的冒险经历，被称为“胆小鬼公主”。她一直为继承王位而努力，却在国王宣布继位者的舞会上遭到质疑。为了证明自己，她逃出舞会，与贫民窟少年阿里巴巴成为合作伙伴，带着国王赠予的《寻宝指南》进入神秘而刺激的宝库世界，踏上寻找王者之心的旅程。与此同时，无恶不作的强盗三人组也进入宝库，收服了镜子怪，组成了强大的四十大盗帮，企图夺取王者之心建立强盗王国。面对步步逼近的危险，公主与阿里巴巴通过重重考验，阿里巴巴实现了打败强盗的愿望，马尔吉娜则获得了王者之心，明白了成为国王最需要的能力，在冒险中成长成熟起来。