Malo, jeune artiste en herbe, est embarqué sur le Navire écarlate, un bateau de pirates-artistes perché au-dessus des toits de Paris. Il tente de délivrer sa grand-mère, une célèbre peintre emprisonnée par Magenta, le capitaine du bateau. Aidé par la muse Cyane, Malo devra s’armer de pinceaux et de toute son imagination pour vaincre le monstre dévoreur d’art.