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.

In New York findet man mehrere verunstaltete Männerleichen auf. Detective Klusky, der an den Fall arbeitet, entdeckt, daß alle mit der Insektenforscherin und Grundschullehrerin Remy bekannt gewesen waren. Doch an eine Schuld der Frau kann Detective Klusky nicht glauben. Als plötzlich Spezialagenten auftauchen ahnt Klusky, daß etwas anderes mit den Mordfällen zu tun hat...