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.