Casablanca, 1975. À la télévision, le Roi demande à tous les hommes en bonne santé de partir libérer le Sahara. Un petit garçon l'écoute.
Il vit seul avec sa mère et sa soeur et se sent différent des autres. Pour conjurer ses démons secrets, lui rêve d'une autre marche. Tel Moïse guidant son peuple, il convainc quatre copains de le suivre dans son odyssée. Des quartiers de terre rouge aux immeubles bourgeois dominant le port, soufflée par une devineresse et un sage inquiétants, la vérité approche.
« J'ai pensé aux rues, à tous les kilomètres que j'avais parcourus depuis que j'avais décidé de marcher, aux gens bizarres et normaux que j'avais rencontrés. Je me suis souvenu de toutes les choses incroyables que j'avais dû faire pour en arriver là. »