Ce conte de fées enchanteur nous entraîne dans le monde musical de la Nouvelle-Orléans. Ici, dans la capitale du jazz, le vaudou est plus qu'une sombre magie et les habitants de la ville ont encore de vrais rêves. C'est le cas de la jolie serveuse Tiana, qui ne désire rien d'autre que d'avoir son propre restaurant. Mais lorsqu'elle rencontre un jour une grenouille effrontée et l'embrasse, elle se transforme subitement en grenouille.

Dans leur quête aventureuse pour trouver une reine vaudou bienveillante qui annulera le sort, le couple de grenouilles parcourt les marais des bayous et rencontre des personnages hilarants comme Louis, l'alligator qui joue de la trompette, et Ray, la luciole romantique.