ニューヨークの大手新聞社の社主の娘でありジャーナリストのスー・チャールストン（リンダ・ハミルトン）はオーストラリア奥地のジャングルで、何十匹ものワニに襲われながらも、見事に撃退したという男の話に興味を持ち、取材に訪れる。そこで出会ったのは強さと優しさを重ね持つ素敵な、”クロコダイル・ダンディー”こと、ミック・ダンディー（ポール・ニューマン）だった。そして、ワニに襲われ、危機一髪だった所を助けてくれたミックにスーはじょじょに惹かれていく・・・それから、ニューヨークにミックを呼び寄せたスー。あの”クロコダイル・ダンディー”もいまや、ただの田舎者である。だが、引ったくりを捕まえたりとあいもかわらずの活躍ぶり。二人の仲もなかなかイイ感じ。そんな時、スーに婚約者がいると知ってショックを受けたミックは・・・・