ある山育ちの少年をめぐる青春物語。馬の暴走によって倒れた木が原因で父親を亡くし、身寄りがなくなった少年が、生活費を稼ぐために牧場に雇われる。

舞台は近未来。凶悪化する暴走族の犯罪が問題となり警察も武装化が進んでいた。特殊警察「M.F.P.（Main Force Patrol）」の所属警官マックス・ロカタンスキーはある日追跡中の暴走族ナイトライダーを追い詰め事故死させてしまう。これが元でトーカッター率いるグループのターゲットとして狙われてしまう。親友グースや家族までもを無残な殺され方をされ、全てを奪われたマックスの復讐が今始まる。

ニューヨークの新聞記者スーは、ジャングルでワニと格闘しながら生きているタフな男、マイケル・“クロコダイル”・ダンディーに会うためにオーストラリアへ向かった。記事のため２人で奥地へ冒険の旅に出かけ、彼らは数々のハプニングを通して次第に惹かれ合っていく。やがて、ダンディーはスーの誘いでニューヨークへ降り立つが、そこには彼女の恋人が迎えに来ていた。

元北軍軍曹の主人公が、黒人を引き連れて西部に新天地を求める行軍途中、巡回牧師と出会う。彼らを使役人として使おうという白人一味が襲ってくるが、主人公の一行は、牧師と共にこれを撃退する......。黒人版ビッグ・トレイルの顛末を描いたコミカルなアクション。