Als der Beduinenjunge Omar während des Zweiten Weltkriegs in Libyen von seiner Familie getrennt wird, macht er sich auf den Weg zur Küste, um sie zu suchen. Müde und hungrig wird Omar von zwei australischen Soldaten, Bluey und Albert, aufgenommen und versorgt, während sie während der Belagerung von Tobruk ums Überleben kämpfen. Als Bluey während einer Patrouille verschwindet, ist Omar fest entschlossen, ihn zu finden, und nutzt das gesamte Wissen seiner Freunde über die Wüste, während er nach seinem Freund sucht. Dies ist die Geschichte einer Freundschaft, die an den ungewöhnlichsten Orten gefunden wurde, und von der Entschlossenheit eines Jungen gegen alle Widrigkeiten.