Paul Hogan adındaki bir adam, şovmenlik yapmaktadır. Paul Hogan, uzun yıllar boyunca ‘Crocodile Dundee’ adını verdiği bir karakteri sahnede canlandırmaktadır. Seyirciler, Paul Hogan’ın performansalarını izlerken keyif almakta ve Paul Hogan’ı sevmektedir. Fakat bu Crocodile Dundee karakteri, Paul Hogan ile özdeşleşir. Yıllardır Crocodile Dundee karakterini canlandıran Paul Hogan, Crocodile Dundee karakteriyle anılmaya başlar. Akabinde Paul Hogan, kirli bir şöhreti olan bir adam haline gelir. Paul Hogan sonunda emekli olur ve Crocodile Dundee karakteri ile yollarını ayırır. Paul Hogan artık emeklidir ve sakin, huzurlu,sıradan denebilecek bir hayat sürmek istemektedir. Fakat İngiltere Kraliçesi Paul Hogan’a şövalyelik teklif eder ve Paul Hogan’ın hayatı aniden değişir.