Voor Stateless volgde Senne Dehandschutter de - toen - staatloze Majd Khalifeh, nu VRT-journalist in diens zoektocht naar zijn Palestijnse roots. Dehandschutter, regisseur van opleiding, vindt zijn gading niet tussen het Vlaamse schoon en gaat in vijf Arabische landen op zoek naar een lief. Omdat ze toch ter plaatse zijn, proberen ze ook de Arabische diversiteit in beeld te brengen.