Sue Charlton, reporterka nowojorskiego dziennika "Newsday", wyjeżdża do Australii, by zrobić reportaż o Michaelu Dundeem, który uratował grupę turystów przed atakiem krokodyli. Kobieta jest zauroczona odważnym myśliwym. Namawia go więc na wyjazd do USA. Dundee, nie mogąc oprzeć się...
Rzeczywistość z pogranicza jawy i snu. Młody mężczyzna budzi się w pokoju hotelowym. Nic nie pamięta, a na podłodze znajduje trupa dziewczyny. Z dokumentów, które przy sobie znajduje dowiaduje się, że nazywa się John Murdoch. Ucieka z obcego sobie miejsca, a jego tropem podąża...
Charlie (David Gulpilil), członek starszego pokolenia rdzennych mieszkańców Australii z Ziemi Arnhema, czuje się obcym w swoich plemiennych stronach. W wyniku polityki społecznej prowadzonej przez rząd, drastycznie wpływającej na kulturę autochtonów, Aborygeni spychani są na margines...