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