ニューオーリンズのフレンチ・クオーターに住む少女ティアナは、ある夜人語を話すカエルに出会った。カエルは、自分が魔法をかけられてしまった王子のナヴィーンだと名乗り、人間に戻るために彼女にキスしてくれるように頼んだ。ティアナは躊躇の後キスしたが、ナヴィーンの姿は戻らず、ティアナの姿までカエルに変えられてしまう。

1920年代、当時フランス領だったインドシナが舞台。富豪の中国人青年とその愛人である15歳のフランス人少女との間に芽生えた、許されない恋を描く。究極なまでに美しいラブ・ロマンス。