故事发生在一个虚构的史前时代，那个世界的主宰是一群“恐龙卡车”（Dinotrux），这种生物一半是恐龙、一半是卡车，而且和真正的恐龙一样有很多种类，如肉食恐龙卡车、垃圾车龙、霸王龙卡车等等。
蒂亚娜（Tiana）是个从不相信童话的女孩子，具有烹饪天赋的她最大的目标便是开一家属于自己的餐厅，多年来她一直努力赚钱，希望够自己的双手去实现梦想。可是就在她即将攒够钱的那天晚上，她遇到一只自称是王子马文（Naveen）的青蛙，他说自己是被影子人施了魔法并且许诺只要蒂亚娜吻他，那么他就可以帮蒂亚娜实现梦想。可是当蒂亚娜吻完青蛙，青蛙并没有变成马文王子，蒂亚娜却变成了一只青蛙。他们在躲避坏人的追赶时遇到喜欢演奏爵士乐的鳄鱼路易斯和荧火虫雷蒙，他们决定一起去密西西比河河口找女巫妈妈沃提帮忙。邪恶的影子人派出大批的影子杀手已经追上了这一行人，在紧要关头，妈妈沃提出现救了他们并且告诉了他们如果要变会人类，马文就必须去亲吻真正的公主夏洛特。可是此时马文在和蒂亚娜相处的过程中早已经爱上了这个执着的女孩子…… 本片无论从音乐和画面都融入大量新奥尔良元素，为影片创作音乐的兰迪·纽曼（Randy Newman)曾获奥斯卡奖，他本人就是新奥尔良人。
雪儿（Emmanuelle Pailly 配音）是一位个性天真烂漫的公主，在国王和王后的疼爱之中长大，受母亲性格的影响，雪儿非常的善良，同时又继承了父亲的勇气和正义感。一次偶然中，雪儿将被关在瓶子里的小精灵吉奥（Paul Nivet 配音）放了出来，吉奥恢复了他强大的魔力，可以变身成为任何的东西。 在吉奥的带领之下，雪儿踏上了冒险的旅途，一路上经历了各种各样的艰难险阻，均被雪儿和吉奥用他们的智慧和魔法一一化解。在旅途中，雪儿还邂逅了英俊的王子诺尔（达米安·维特卡 Damien Witecka 配音），诺尔是一名拥有超高智商的天才科学家，他的存在让雪儿第一次感受到了爱情的滋味。
克里斯丁（凯莉·谢里丹 Kelly Sheridan 配音）是一名芭蕾舞者，在严格的老师娜塔莎（塔比莎·杰曼 Tabitha St. Germain 配音）手下学习。同时在拜在娜塔莎门下的，还有另一个非常优秀的舞者塔拉（阿里·利伯特 Ali Liebert 配音）。娜塔莎非常喜欢塔拉，塔拉也因为得到了老师的喜爱和认可而沾沾自喜。娜塔莎希望克里斯丁能够像塔拉一样跳舞，但克里斯丁是一个非常有主见的女孩，总是违抗师命，这让娜塔莎觉得很不高兴。 一天，克里斯丁在偶然之中得到了一双粉红色的芭蕾舞鞋，穿上了舞鞋的她和舞蹈团的裁缝海丽（凯蒂·克朗 Katie Crown 配音）一起被传送到了一个芭蕾舞的世界之中。
