In Crocodile Dundee komen verschillende thema's aan bod, zoals avontuur, cultuurverschillen en romantiek. Het verhaal volgt Mick Dundee die uit de Australische bush komt en naar New York reist. Dit leidt tot humoristische en soms ontroerende momenten, waarin de verschillen tussen de twee werelden worden belicht.
De hoofdpersonages in Crocodile Dundee zijn Mick Dundee, gespeeld door Paul Hogan, en Sue Charlton, gespeeld door Linda Kozlowski. Mick is de avontuurlijke krokodillenjager uit Australië, terwijl Sue een journalist is die naar Australië reist voor een verhaal. Hun interacties vormen de kern van de film.
Crocodile Dundee wordt als iconisch beschouwd vanwege zijn unieke mix van humor, avontuur en romantiek. De film heeft een sterke cultstatus verworven en wordt vaak geprezen om zijn charmante personages en de prachtige beelden van zowel de Australische bush als de drukte van New York.
Een van de meest memorabele citaten uit Crocodile Dundee is: "Dat is geen mes. Dit is een mes." Dit citaat wordt vaak geciteerd en symboliseert de humor en de onverwoestbare zelfverzekerdheid van Mick Dundee.
Crocodile Dundee heeft de Australische cultuur op verschillende manieren beïnvloed. Het heeft bijgedragen aan de populariteit van het Australische accent en de levensstijl en heeft de nieuwsgierigheid naar Australië gewekt bij veel mensen over de hele wereld. Hierdoor zijn er meer toeristen naar Australië gekomen die de 'ondergang' van Mick en zijn avonturen willen ervaren.