Coco est un jeune orphelin rêvant de devenir un pirate, à l'instar de son idole, le Capitaine Bart du Sweet Madonna. Lors d'une mission (la quête de Falcon), Crazy Bart croise par hasard Coco, et découvre que ce jeune garçon pourrait bien être utile pour la suite de ses aventures. Pourchassés par le Capitaine Spado et son fils Cafel, la chasse au trésor va prendre un tout autre visage. Après avoir mis en déroute les membres d'Immacula, le Sweet Madona a repris sa route vers de nouvelles aventures, et plus particulièrement vers la recherche des pierres de forces vive. Mais le chemin vers la mystérieuse cité de l'arc-en-ciel n'est pas une sinécure, et Zagi l'illusionniste vient les mettre en garde contre les dangers de lieux ...

Le Capitaine Spado a finalement remis les deux épées forgées par le père Howell à Bart, et a lui a également revélé qu'elle se trouvait sur la piste d'un homme qui serait revenu vivant de la Cité de l'Arc-en-Ciel. Mais avant de reprendre la route, Spado veut discuter avec Bart, l'occasion de découvrir une partie du passé commun des personnages ...