Uma história engraçada e ao mesmo tempo tocante de dois homens do interior, conservadores e heterossexuais, que por desespero financeiro, assumem identidade homossexual e declara-se um casal gay, para poder fazer uso de uma nova legislação fiscal. Quando um inspetor fiscal é enviado para conferir a autenticidade, a bomba estoura na outrora pacata cidade de Yackandandah. À medida que os dois são obrigados a passar por gays em um lugar onde todos sabem que é a única coisa que eles não são!

Depois de se instalar na pequena cidade australiana de Walkabout Creek com o seu companheiro e seu filho, Mick "Crocodile" Dundee é jogado para um laço quando um prestigiado jornal Los Angeles oferece o seu mel de um emprego. A família migra de volta para os Estados Unidos, e Croc e filho em breve encontrar-se aprender algumas lições sobre a vida dos americanos - muitos deles inadvertida

Após salvar sua namorada Sue Charlton (Linda Kozlowski) das mãos de um chefão de drogas de Nova York, Mick Dundee (Paul Hogan) decide levá-la para um lugar mais seguro: sua terra natal na Austrália. Lá Dundee prepara uma calorosa recepção aos perseguidores de Sue.

Sue Charlton (Linda Kozlowski) é uma jornalista americana que vai até a Austrália entrevistar Michael J. "Crocodilo" Dundee (Paul Hogan), um caçador que foi muito ferido por um crocodilo. Quando ela o leva para Nova York, ele se comporta de forma pouco convencional por estar fora de seu habitat natural.

Um pai e seu filho viajam de Victoria até Cap York para realizar seu maiior sonho: pescar no norte Austrália.

Um adolescente enviado para passar o verão com o seu tio excêntrico na costa da Flórida torna-se amigo de um golfinho notável e enfrenta os bandidos locais que estão poluindo a água.