《青蛙与公主》的故事背景设定在20世纪20年代的美国新奥尔良，一个充满爵士乐氛围的城市。故事围绕一位来自马尔多尼亚王国的王子莱文展开，他在新奥尔良不幸被邪恶巫师的黑暗魔法诅咒，变成了一只青蛙。在误会和巧合中，王子将黑人姑娘蒂安娜误认为是公主，而蒂安娜在亲吻青蛙后，也受到了魔法的影响，变成了一只青蛙。两只青蛙一起踏上寻找解除魔法的旅程，并在此过程中相爱。最终，在一场婚礼上，王子与蒂安娜亲吻，魔法解除，两人都恢复了原形，并幸福地生活在了一起。