Para reduzir o risco de fugas, a Luftwaffe decidiu transferir para um campo de prisioneiros de segurança máxima uma parte dos seus mais audaciosos prisioneiros de guerra Aliados, quase todos com um longo currículo de fugas fracassadas. Decididos a não baixar os braços e a, pelo menos, provocarem a maior confusão possível entre os captores Alemães, um grupo de prisioneiros decide organizar uma fuga em massa de 250 prisioneiros numa só noite.

Carola Lehmann (Nina Hoss) está em férias no Quênia. Quando faltam poucos dias para retornar ela conhece Samburu (Jacky Ido), um guerreiro Lemalian que usa armas e roupas tradicionais. Fascinada, ela logo se apaixona. Carola decide cancelar o vôo de volta e mandar Stefan (Janek Rieke), seu namorado, retornar sozinho, enquanto ela própria percorre o Quênia tentando reencontrar Samburu.