Действие разворачивается на отдалённой колониальной планете, где человечество активно осваивает новые миры. Лейтенант Кейн, служащий в местных силовых структурах, всю жизнь проводит вдали от Земли, а его дочь никогда не видела родной планеты. В подземных лабораториях проводятся секретные эксперименты, результатом которых становится неконтролируемое размножение опасных существ.
Майкл Данди, легендарный австралийский бушайр, покорил сердца миллионов в первом фильме, а теперь пытается адаптироваться к жизни в мегаполисе. Он живет в роскошном пентхаусе, но его австралийская сущность не поддается переделке: кожаные штаны, огромный нож и шляпа с крокодильими зубами остаются его непременными атрибутами.
Фильм Питера Фалька «Крокодил Данди» стал неожиданным феноменом 1986 года, превратив австралийского охотника Майкла «Крокодила» Данди в поистине всемирную икону. История начинается с репортажа журналистки Сью Чарлтон, которая приезжает в отдалённые австралийские районы, чтобы встретиться с легендарным Данди.