O filme coloca-nos em 1960 no deserto do norte do Saara Africano, onde soldados são enviados em uma missão de resgate. Presos em uma tempestade de areia, eles se reunirão com rebeldes argelinos e buscarão refúgio em uma aldeia onde uma outra ameaça inexplorada paira invisível sobre eles. Com suas forças esgotadas, eles enfrentão a noite mais longa de suas vidas.