Da en beduindreng, Omar, bliver adskilt fra sin familie i Libyen under Anden Verdenskrig, begiver han sig mod kysten for at lede efter dem. Træt og sulten bliver Omar taget ind og plejet af to australske soldater, Bluey og Albert, mens de kæmper for at overleve under belejringen af Tobruk. Da Bluey forsvinder under en patrulje, er Omar fast besluttet på at finde ham og bruger al sin viden om ørkenen i sin søgen efter sin ven. Dette er en historie om et venskab fundet på de mest usædvanlige steder og en drengs beslutsomhed mod alle odds.