Действие разворачивается в период 1959 по 1961 год в Алжире, где солдатом Иностранного легиона служит Томас. Он сбежал из армии и хочет вернуться домой. Но сделать это без денег будет не так-то просто. И тогда он соглашается на предложение подзаработать, поступившее от его бывшего командира лейтенанта Фразера. Оказывается, теперь лейтенант является членом секретной вооруженной организации и планирует похитить адвоката Доминик Сервет, подопечные которой должны были выступить в суде с важными показаниями. Томас должен был охранять похищенную женщину, но постепенно проникся к ней состраданием и симпатией.

Во время орбитального облета Красной планеты происходит критическая поломка космического корабля командира Дрэйпера и и полковника МакРэди. Они вынуждены катапультироваться с корабля на поверхность Марса. Теперь им предстоит выжить в незнакомой враждебной среде, и положиться они могут лишь на себя самих...