Um grupo de militares e enfermeiros é incubido de realizar uma perigosa e árdua caminhada através dos desertos no Norte de África, durante a Segunda Guerra Mundial. O destino de todos é Alexandria, onde acreditam que vão encontrar abrigo e um pouco de paz. Mas é justamente lá que os problemas começam a aparecer.