Mick Dundee, soprannominato Mr. Crocodile, per la sua professione di guida e di cacciatore di coccodrilli nelle selvagge savane dell'Australia, in una delle sue spedizioni viene attaccato da un coccodrillo che gli distrugge l'imbarcazione e lo ferisce gravemente ad una gamba.Scampato miracolosamente alla morte dopo una settimana di viaggio estenuante, gestisce insieme a Wally Reilly un'agenzia di viaggi dove l'avventura è assicurata. Il clamore suscitato dalla sua rocambolesca vicenda viene reclamizzato abilmente dal socio che spera di incrementare gli affari dell'agenzia. I risultati non si lasciano attendere.Da New York arriva Sue Charlton, un'intraprendente reporter a caccia di colpi sensazionali per il suo giornale. Grazie alla mediazione di Wally, Sue incontra Mr. Crocodile, e insieme affrontano un viaggio per ripercorrere le tappe della vicenda vissuta pericolosamente dal cacciatore di coccodrilli.Terminato il viaggio, ricco di sorprese e di pericoli, Sue convince Mick a seguirla a New York per presentare alla stampa l'eroe che non è mai vissuto in una città con più di cinquanta abitanti.Mr. Crocodile, una volta arrivato nella metropoli, non tarda ad ambientarsi, risultando simpaticissimo a tutti quelli che incontra. Il padre di Sue, ricchissimo editore, vuole a tutti i costi farle sposare Richard Mason e, quando tutto sembra presupporle, le nozze sfumano perché è sbocciato l'amore fra la dolce giornalista e il rude cacciatore di coccodrilli.