Действие фильма разворачивается вокруг майора Элвина Пэйна, который прослужил в американской армии много лет, но так и не может получить звание полковника: его единственное профессиональное умение — эффективно устранять противника, а для командных позиций требуются и другие компетенции, которых у Пэйна просто нет.
Сиквел культовой комедии 1986 года с Полом Хоганом в главной роли переносит зрителей сразу после событий первой части: Мик «Крокодил» Данди и американская журналистка Сью Чарлтон переезжают в Нью-Йорк, где австралийский охотник пытается привыкнуть к городской жизни, не отказываясь от своих привычек и узнаваемого стиля — кожаные штаны, шляпа с крокодильими зубами и огромный нож за поясом...