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.

Sie sind drei, sie sind jung - und sie sind eine Band: Sänger Chazz, Rex und Pip nennen sich die "Lone Rangers". Ihr Sound ist pures Heavy Metal und ihre Musik ist das Nonplusultra - davon sind sie jedenfalls felsenfest überzeugt. Doch Outfit und Sound sind nicht alles im harten Rockbusiness der 90er - man muss auch eine Plattenfirma von sich überzeugen. Doch da gibt's Schwierigkeiten für die Rangers; alle Manager schmeißen sie kurzerhand aus dem Büro ohne auch nur einen Beat des Demos anzuhören. Und obendrauf erhält Chazz von seiner Freundin auch noch einen Laufpass! Als letzte Chance besetzen die "Lone Rangers" kurzerhand die Rebel-Radio-Station KPPX. Mit vorgehaltener Spielzeugpistole zwingen sie Star-DJ Ian, ihren Song über den Sender gehen zu lassen. Doch aus dieser kuriosen Geiselnahme wird für die Musiker schnell ein ganz, ganz ernstes Problem...