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