در آغاز جنگ جهانی دوم در شمال استرالیا، ژاپنی‌ها در حال نزدیک شدن هستند. مردم در حال تخلیه منطقه و سوزاندن همه‌چیز بر اساس سیاست «زمین سوخته» هستند. گروهی ناهمگون به جای کشتن تمام گاوهای خود، تصمیم می‌گیرند آن‌ها را از طریق راه زمینی از نیمی از قاره، از ویندهام در استرالیای غربی و از میان بیابان‌های قلمرو شمالی استرالیا به مراتع شمال بریزبن در کوئینزلند هدایت کنند.

«نه مرد» عنوان فیلم، اشاره به یک گشت ارتش بریتانیا در جنگ جهانی دوم دارد که در جریان نبردهای آفریقا در یک قلعه بیابانی گرفتار شده‌اند. این مردان باید تا زمان رسیدن نیروهای کمکی، از قلعه در برابر نیروهای ایتالیایی و آلمانی دفاع کنند.