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 ...

Arrivée à l''Arc-en-ciel, l'équipage ne sait pas quelle sera la conséquence si Rogue active le dit mécanisme. Après des hésitations, Bart interviendra, et tout le monde découvrira que les métathérium sont devenus totalement inefficaces. En outre, un immense rayon lumineux est descendu du ciel, visant une destination inconnue. Afin de découvrir ce qui se trame réellement, les pirates décident de lever le voile et de suivre la mystérieuse lumière. La route est longue, et à plusieurs reprises, l'équipage du Sweet Madonna rencontrera Orca, un personnage bien singulier, et ami des Orcs. Cependant, les conseils qu'il prodigue sont loin d'être sans conséquence. Quoiqu'il en soit, il indique à l'équipage de se rendre au village de Zagi, où ils pourront enfin découvrir la vérité sur les évènements actuels. Mais Bart a encore quelques doutes sur ses véritables desseins. Ce dernier décide malgré tout de se rendre sur place, quitte à rester sur ses gardes. Et il le fait bien, car Orca suit très discrètement notre équipe. Il semblerait que ce monsieur nous cache sa réelle identité, et c'est le cas. Après un long et intense combat contre Bart, les deux adversaires d'un jour vont devoir s'allier pour repousser les assauts d'un colosse drapé de noir, un immense métathérium. Mais la route s'annonce encore bien longue et la face du monde pourrait bien s'en trouver changée. Bart va en effet découvrir des informations très sensibles, et un grand conseil réunissant les plus importants dirigeants de la planète est organisé ! Etant donné que personne ne veut - ou n'a les moyens de - lutter contre le terrifiant Leitz Wise, Bart devra s'assurer tout le travail. L'équipage du Sweet Madonna, accompagnés des membres de Red Skele et du Clobird, font désormais route vers l'île mystérieuse où la fin de Full Ahead Coco est sur le point de s'écrire !