Thomas är en avhoppad främlingslegionär med ett nyväckt politiskt engagemang. Under ett uppdrag i Algeriet räddar han en gisslan undan terrorister och har ihjäl en vakt i processen. Han flyr nu mot Europa, med både terrorister och Främlingslegionen i hälarna.