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.

Deloris ist eine lebensfreudige Person, die in einer Bar als Sängerin arbeitet. Eines Tages wird sie jedoch Zeuge, wie ihr Freund Vincent, ein lokaler Mafia-Boss, einen seiner Feinde kaltblütig liquidiert. Da Vincent es nicht mag, wenn Zeugen anwesend sind, versucht er Deloris ebenfalls zu ermorden, diese kann aber in letzter Sekunde noch entkommen und findet Schutz bei der Polizei. Aus Sicherheit vor ihrem mörderischen Freund wird Deloris in ein Zeugenschutzprogramm gepackt und an einen Ort gebracht, in dem sie niemand vermuten würde - ein Konvent in San Francisco. Hat sie anfangs noch Schwierigkeiten einen Platz unter den Nonnen zu finden, ändert sich dies relativ schnell, als sie die Leitung des Kloster-Chors übernimmt und damit zu einer regionalen Berühmtheit wird. Durch die neuerliche Aufmerksamkeit, schafft es aber auch Vincent herauszufinden wo seine dringend gesuchte Zeugin sich aufhält...