在离开了宝库世界之后，阿里巴巴（丁妍 配音）、马尔吉纳（叶方 配音）和小芝麻（孙科 配音）再度携手踏上了崭新的旅程。这一次，他们的目标是在失传已久的所罗门宝藏，阿里巴巴在一次偶然之中获得了记载有宝藏隐藏地点的古籍。然而，在寻找宝藏的过程中，阿里巴巴一不小心打破了制约着魔鬼的封印，使得魔鬼再度在人间出没。被囚禁了数百年的魔鬼充满了愤怒和复仇的渴望，他要把在人类身上讨回一切。

15世纪中叶，中央大陆上最富饶的冒险王国流传着一个关于王者之心的传说——只要找到王者之心，就可以成为国王。公主马尔吉娜因为生性胆小，从来没有真正的冒险经历，冒险王国人尽皆知，称她为“胆小鬼公主”。一直为继承王位而努力的她却在国王宣布继位者的舞会上遭到质疑，一心想成为国王的她决定证明自己，她逃出舞会，与贫民窟少年阿里巴巴成为合作伙伴，带着国王给自己的《寻宝指南》与阿里巴巴一起进入了神秘而刺激的宝库世界，踏上了寻找王者之心的旅程。

传说在世界的某个角落里，有一个叫“超级幼儿园”的神秘地方，据说园长是一个非常恐怖的老头子，不听话的孩子们都会被他抓进“超级幼儿园”。宋小聪十分调皮，喜欢恶作剧，让所有的幼师和保姆都感到很头疼。一天早上醒来后，小聪发现他和小伙伴们来到了这个陌生的地方——超级幼儿园，小家伙们的爆笑冒险之旅就此拉开帷幕，在前面等待他们的将会是什么呢？