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.