Áden, Iêmen, 1935. Uma cidade vibrante, viva, cheia de perigos ocultos. E lar de Jama, um garoto de dez anos que se vê sozinho no mundo após a morte inesperada de sua mãe. Para chegar na Somália, terra natal de seus ancestrais nômades, o menino cruza o Mar Vermelho. A guerra está no horizonte e as forças fascistas italianas que controlam parte da África Oriental estão se preparando para a batalha, mas Jama não pode descansar até descobrir se o pai, ausente de sua vida desde que ele era bebê, está vivo em algum lugar.
Assim começa uma jornada épica que levará Jama ao norte através de Dijibouti, Eritreia e Sudão, países devastados pela guerra, até chegar ao Egito. De lá, a bordo de um navio transportando refugiados judeus recém-libertos dos campos de concentração, o garoto segue através dos mares para a Grã-Bretanha.
Esta história da longa caminhada de um garoto em busca de liberdade também é a história de como a Segunda Guerra Mundial afetou a África e seu povo; uma história sobre sentir-se deslocado e, no fim, encontrar-se novamente.