What Do the Maknines Dream of ukazuje egzystencjalne rozterki dwojga młodych Algierczyków, którzy szykują się, by zostawić wszystko za sobą i przeprawić się przez Morze Śródziemne. W ciągu jednego dnia film zaprasza, by zgubić się z tą niezwykłą parą, doświadczyć ich samotności, błąkać się z nimi po ulicach, dzielić ich pasje i lęki oraz poczuć ich ból, gdy się żegnają.