믹 크로커다일 던디(폴 호건)는 뉴욕의 신문기자 수 찰톤(린다 코즈로브스키)과 결혼해 즐거운 나날을 보낸다. 그러던 어느날 수는 괴한에게 납치를 당한다. 마약업자에게 납치당한 수는 사진이 든 편지를 갖고 오라는 전화를 한다. 마약 단속반의 수사망이 수의 집까지 미치자 믹은 수의 안전을 위해 경찰을 따돌린 채 수를 구출하러 나선다.
뉴욕 뉴스데이 신문의 여기자 수 찰톤(린다 코즈로브스키)은 악어에 물렸다가 기적같이 살아난 호주남자의 뉴스를 듣고 그를 찾아간다. 사건의 주인공 믹 크로커다일 던디(폴 호건)는 시골 마을에서 사냥 안내를 하며 살고 있는 전형적인 시골남자다. 취재를 위해 크로커다일 던디와 함께 정글로 여행을 떠난 수는 여러 해프닝을 겪으면서 그에게 묘한 매력을 느끼고 함께 뉴욕으로 돌아온다.
