《公主和青蛙》的故事颠覆了《格林童话》中经典的《青蛙王子》的情节，故事背景设定在20年代美国爵士乐的故乡——新奥尔良。一位来自Maldonia王国的王子Naveen在新奥尔良中了邪恶巫师的黑暗魔法，变成了一只青蛙。他误将黑人姑娘Tiana当成了公主，让她吻他以解除魔法。不料Tiana真的吻了青蛙后，不但没能解开魔咒，自己也变成了一只青蛙。于是两只青蛙前往密西西比河河口寻找老女巫，求她帮他们俩解除魔咒……