In de Australische outback gaan een parkwachter en twee lokale gidsen op zoek naar een gigantische krokodil die de lokale bevolking heeft gedood en opgegeten.

Scott Hastings is een danskampioen, maar hij valt niet in de gunst bij het danscomité omdat hij zijn eigen pasjes introduceert wat tegen alle regels in is. Fran is een lelijk eendje die Scotts danspartner wordt. Samen wagen deze twee misfits de kans om de Australische Pan Pacific Kampioenschappen te winnen.