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