都会のシドニーから何もない田舎町へ単身赴任でやってきた小学校教師のジョン・グラントは、クリスマス休暇で恋人に会うためシドニーに帰る途中、とある町に一泊することになる。町の住民たちのもてなしでビールを浴びるように飲んだジョンは、狂乱のギャンブルやカンガルー狩りの興奮にも魅了され、そのまま町に1週間滞在することになるが……。
3人のドラッグ・クイーン(女装のゲイ)がバスに乗って大都会シドニーから、オーストラリア中部、砂漠の真ん中にあるリゾート地でショウをするため3000キロにわたる旅へ……。様々な出会い、別れ、挫折を通して描く、歌あり踊りあり笑いありのロード・ムービー。
オーストラリアにやって来た英国貴族、レディ・サラ。亡夫の遺した土地を守るため、粗暴なカウボーイとともに1500頭の牛を売るべく長旅に出ることになり……。ニコール・キッドマン主演による壮大なラヴ・ストーリー。
ニューヨークの新聞記者スーは、ジャングルでワニと格闘しながら生きているタフな男、マイケル・“クロコダイル”・ダンディーに会うためにオーストラリアへ向かった。記事のため2人で奥地へ冒険の旅に出かけ、彼らは数々のハプニングを通して次第に惹かれ合っていく。やがて、ダンディーはスーの誘いでニューヨークへ降り立つが、そこには彼女の恋人が迎えに来ていた。