Cuando un niño beduino, Omar, se separa de su familia en Libia durante la Segunda Guerra Mundial, se dirige a la costa para buscarlos. Cansado y hambriento, Omar es acogido y cuidado por dos soldados australianos, Bluey y Albert, mientras luchan por sobrevivir durante el Sitio de Tobruk. Cuando Bluey desaparece durante una patrulla, Omar está decidido a encontrarlo y utiliza todo el conocimiento de sus amigos sobre el desierto mientras busca a su amigo. Esta es una historia de una amistad encontrada en los lugares más inusuales y de la determinación de un niño contra todo pronóstico.