Twee geliefden, Tobias en Ezra, leiden een tamelijk volmaakt bestaan: ze zijn slim, beloftevol, aantrekkelijk en wonen in een ruim appartement midden in de stad. Terwijl de vrijgevochten filmmaker Tobias werkt aan zijn grote doorbraak, klimt Ezra als creatief directeur omhoog binnen de harde reclamewereld. Maar het dagelijks leven kent ook een andere werkelijkheid. Tobias verhult dat er niets uit zijn handen komt, terwijl Ezra er afwijkende ideeën over de liefde en het leven op nahoudt. Ezra besluit de veilige cirkel te doorbreken en haar vader op te gaan zoeken in Essaouira, Marokko. Tegen Tobias’ zin in laten ze zomaar alles achter zich en trekken naar het zuiden. Samen maken ze een reis die zowel vooruit als achterwaarts door de tijd beweegt. Terwijl Tobias vlucht in zijn verbeelding en droomt van thuiskomen, slaat bij Ezra de werkelijkheid steeds harder in.
In Gibraltar scheren geliefden langs elkaar heen, al lijken ze elkaar zo nabij. Zoals Afrika en Europa bij Gibraltar bijna samenkomen. Bijna.