Filmový příběh se odehrává v roce 1931. Tři malé míšenky, byly uneseny z domova, aby je ve sběrném táboře připravili pro život mezi „bílými“. Statečná Molly se ale rozhodne této budoucnosti vzepřít a společně s Daisy z tábora utečou. Vydají se na nebezpečnou cestu dlouhou 1500 mil, s domorodým stopařem ve službách státu v patách a jen s malou nadějí na přežití před sebou...
Austrálie, kolem roku 1860. Amerického ostrostřelce Matthew Quigley si najme australský rančer, údajně na to, aby ho zbavil divokých psů dingo, kteří ohrožují jeho stáda. Američan zpočátku netuší, co honácký baron Elliot Marston od něho bude požadovat ve skutečnosti aby postřílel domorodých Aborigeny, protože chce získat jejich půdu. Matthewa jeho požadavek šokuje a kontrakt odmítne nikdy nestřílí na nevinných lidí. Marstona vyhodí ven oknem a chce odejít. Marstona, samozvaného vládce oblasti, to rozzuří a najme si několik zloduchů, aby Quigley ...
Sue, novinářka z New Yorku, cestuje do Austrálie, aby udělala rozhovor s Mickey J „Crocodile“ Dundeem, mužem z buše, který před několika dny přežil útok velkého krokodýla. Sue a Dundee se vydávají na místo krokodýlího útoku. Místní australské zvyky se ale poněkud liší od zvyků velkoměstských, takže Sue chvíli trvá než si na neortodoxní přístup svého nového průvodce zvykne. Karty se mají obrátit, když se Sue rozhodne vzít Dundeeho sebou do států. Dundee sice nezná na co se používá bidet a k čemu se jsou dobré eskalátory když máme nohy. Nicméně sžití s novým životním stylem mu ani zdaleka nečiní tak velké problémy.