Dédé et Simon sont deux amis qui errent la nuit, s'assouvissant d'aventures nocturnes déjantées pour rompre leur quotidien morose. Ce duo de fêlés vont enchainer les rencontres insolites, qui contribueront à l'étrangeté de leur périple.
Nuvem bon à rien et doux rêveur, vit au cœur du bidonville créole de Lisbonne. Dans ce quartier aux allures de cour des miracles où se mêlent vieux pêcheurs édentés et rappeurs, Nuvem passe pour le fou du village. Devant l'indifférence de la serveuse du bar dont il est amoureux et le dédain de ses pairs, Nuvem se tourne vers la quête d'un mystérieux poisson-lune.