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.
Beto (Paulo Roque) é um motorista de ônibus casado com Gilda (Janaína Kremer), que anseia para ter um filho. Quando Beto se aproxima Leia (Lorena Lima), dono do bar que ele freqüenta, conhecida Valcir