Paul Hogan herkes tarafından tanınan ve sevilen birisidir. Paul Hogan, yıllardır sahne performansı yaparak hayatını idame ettirmektedir. Paul Hogan, ‘Crocodile Dundee’ adını verdiği ve kendisinin yarattığı bir karakteri canlandırmaktadır. Paul Hogan uzun yıllar boyunca seyirci karşısına Crocodile Dundee karakteri ile çıkar. Bu nedenle Paul Hogan, artık Crocodile Dundee olarak anılmaktadır. Uzun yıllar boyunca bu böyle devam eder ve Paul Hogan’ın kötü bir şöhreti oluşur. Paul Hogan emekli olur ve sahne performans işlerine ara vermeye karar verir. Fakat tam Paul Hogan sakin ve huzurlu bir hayat yaşamaya başlayacakken İngiltere Kraliçesi kendisine şövalyelik teklif eder. Bu teklifi kabul ettikten sonra kendisini bir dizi olay karmaşasının ortasında bulur.
