故事发生在20世纪30年代的美国新奥尔良。黑人女孩蒂亚娜从小就和富家千金夏洛特玩在起。她们时常在一起听蒂亚娜的妈妈讲《青蛙王子》这个童话故事。
　　时光飞逝，转眼间，蒂亚娜长大了，这时，她的爸爸已经在战争中阵亡了。为了实现自己和爸爸开一家餐厅的约定，年轻的蒂亚娜不得不靠打好几份工来存钱。这天，她又如往常一样来到餐馆打工，夏洛特从外面跑了进来，告诉了蒂亚娜一个令人震惊的消息：来自马尔其顿的纳温王子已经来到了新奥尔良，他此行的目的竟然就是为自己的爸爸妈妈找到一个合适的儿媳妇。这个消息让夏洛特兴奋不已，她让父亲邀请了纳温王子来参加他们家将要举办的化装舞会，并且向蒂亚娜预定了500个鸡蛋豆饼，想要用美食来抓住王子的胃，继而俘获他的心。而蒂亚娜也能因此得到一大笔订金，这些钱加上她原来攒的钱，已经足够买下那所她看中已久的房子了。
　　眼看着就能实现自己的愿望了，蒂亚娜对未来充满了憧憬。然而就在舞会即将开始时，房子原来的主人却告诉她，有人用现金支付了所有房款，除非蒂亚娜在周三之前给出更高的出价，否则房子将不能卖给她。失望至极的蒂亚娜神情恍惚，将放满食物的桌子打翻了，把自己弄得一团糟。夏洛特把她拉进了自己的房间，给她换上了自己将在化装舞会上穿的公主服。
　　蒂亚娜独自站在阳台上，开始向晚星祈祷。这时，一只会说话的青蛙出现在了她的身旁。青蛙介绍自己说，他才是真正的纳温王子。原来，纳温王子的仆人劳伦斯勾结邪恶的影子巫师，将王子变成了一只青蛙，而自己却变成了王子的样子，意图夺取夏洛特家的财产。
　　不知所措的王子突然想到了《青蛙王子》的故事，他希望蒂亚娜能够给他一个吻，让他变回王子，并许诺给她一大笔钱作为回报。为了实现自己的理想，蒂亚娜只能违背自己的初衷，亲吻了这只“恶心的青蛙”。在一阵魔法的光芒闪过之后，奇迹发生了——蒂亚娜也变成了一只青蛙!
　　原来，只有公主的吻才能将青蛙王子变回人类，而蒂亚娜只是一个普通的女招待，因此她自己反而被魔法诅咒了。愤怒的蒂亚娜和纳温王子争斗起来，最后阴差阳错地乘上了气球，飞到了郊外的沼泽地里。在这里，他们认识了会吹小号的鳄鱼路易斯和喜欢上了晚星的萤火虫雷蒙德。他们告诉蒂亚娜，也许住在黑暗森林里的女巫欧迪婆婆可以将两人变回人类，并且愿意带领他们前去。
　　在克服了种种艰辛、经历了种种危险以及顺道收拾了三个低智商的猎人之后，几个人终于见到了欧迪婆婆。欧迪婆婆告诉他们，纳温王子一定要在午夜之前，得到化装成公主的夏洛特的吻。这样，纳温和蒂亚娜就都可以变回人类了。
　　就在他们再次潜入城市的时候，纳温王子却被影子巫师捉走了。为了救他，雷蒙德牺牲了。生死关头，蒂亚娜抵御了影子巫师的诱惑，破坏了他和幽灵签订契约的法器。愤怒的幽灵们吞噬了影子巫师的灵魂。
　　可是这时，午夜已经过去了。
　　无法变回人类的纳温和蒂亚娜回到了沼泽地。萤火虫们用最美丽的葬礼送走了雷蒙德。就在这时，人们惊讶地发现，天上的晚星竟然变成了两颗!也许正是雷蒙德化为了星辰，与自己的爱人相伴永远。
　　蒂亚娜和纳温在沼泽地举行了隆重的婚礼。就在新娘亲吻新郎的一刻，他们竟然重新变回了人类!原来，在蒂亚娜嫁给纳温王子之后，她已经是个真正的公主了。公主的吻，终于打破了影子巫师的邪恶魔法。
　　成为人类的蒂亚娜和纳温举行了盛大的婚礼，他们买下了蒂亚娜看中的那所房子，“蒂亚娜餐厅”终于开业了。王子找到了公主，夏洛特找到了新的王子，路易斯成为了小号手，和人类一起在蒂亚娜餐厅演出——人人都实现了自己的理想，就在两颗闪耀着耀眼光芒的晚星的照耀下，幸福地生活在了一起。