Quando um rapaz beduíno, Omar, é separado da sua família na Líbia durante a Segunda Guerra Mundial, ele dirige-se para a costa à procura deles. Cansado e com fome, Omar é acolhido e cuidado por dois soldados australianos, Bluey e Albert, enquanto lutam para sobreviver durante o Cerco de Tobruk. Quando Bluey desaparece durante uma patrulha, Omar está determinado a encontrá-lo e usa todo o conhecimento dos seus amigos sobre o deserto enquanto procura o seu amigo. Esta é uma história de uma amizade encontrada nos lugares mais invulgares e da determinação de um rapaz contra todas as probabilidades.