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