1942年、北アフリカで戦う英国第八軍団の援護のため、米国の部隊が合流した。唯一道の開けている南方向のリビア最悪の砂漠をガン軍曹ハンフリー・ボガードは愛機ララベル号で渡ろうとするが、なにはともあれ「水が無い！」一行は水を求めて南へ南へと進む。