Während Kellnerin Tiana im New Orleans der Jahrhundertwende mit eiserner Disziplin ihren Lebenstraum verfolgt - ein eigenes Restaurant zu eröffnen - taucht der adrette Prinz Naveen in der Jazzmetropole auf. Durch eine Verkettung unglücklicher Umstände und unter tatkräftiger Mithilfe des boshaften Voodoo-Zauberers Dr. Facilier wird aus der charmanten Arbeitsbiene und dem naiven Adligen ein Froschpaar. Auf der Suche nach einem Gegenmittel begeben sich die beiden auf Abenteuerreise in die Sümpfe Louisianas. Begleitet werden sie vom Trompete spielenden Alligator Louis und dessen Sidekick Ray, einem in Liebesdingen versierten Glühwürmchens.

Aladdin ist ein gewitzter Straßenjunge, der sich auf den ersten Blick unsterblich in die schöne Prinzessin Yasmin verliebt. Als er in den Besitz der Wunderlampe kommt, auf die es auch der böse Großwesir Jaffar abgesehen hat, verändert sich sein Leben. Der von Aladdin befreite Flaschengeist Dschinni gewährt dem Lausbub nämlich drei Wünsche. Als reicher Prinz gewandet macht er so Yasmin den Hof. Das wiederum beäugt der böse Jaffar mit wachsendem Unmut.