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...
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ę...
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...