Bart et Coco ont retrouvé la piste du Red Skele et ont demandé au capitaine Spado de leur rendre les deux épées forgées par le père Howell. Spado révèle alors à nos deux héros qu’elle est sur la piste d’un homme qui serait prétendument revenu vivant de la Cité de l’Arc-en-Ciel, cet endroit si mystérieux et sinistre qu’on le surnomme le cimetière des pirates. Avant de partir pour cette périlleuse destination, Spado souhaite s’entretenir avec Bart et faire le point sur les événements qui se sont déroulés voilà dix ans…