Toen een Bedoeïenenjongen, Omar, tijdens de Tweede Wereldoorlog in Libië van zijn familie wordt gescheiden, begeeft hij zich naar de kust om hen te zoeken. Moe en hongerig wordt Omar opgevangen en verzorgd door twee Australische soldaten, Bluey en Albert, terwijl ze proberen te overleven tijdens het Beleg van Tobruk. Wanneer Bluey verdwijnt tijdens een patrouille, is Omar vastbesloten hem te vinden en gebruikt hij al zijn kennis van de woestijn om zijn vriend te zoeken. Dit is een verhaal over een vriendschap die op de meest ongebruikelijke plaatsen wordt gevonden en de vastberadenheid van een jongen tegen alle verwachtingen in.