Après avoir retrouvé la piste du Red Skele, Bart et Coco demandent au capitaine Spado de leur rendre les épées forgées par le père Howell. Celle-ci leur révèle alors qu'elle recherche un homme qui serait revenu vivant de la cité de l'Arc-en-Ciel, un endroit sinistre et mystérieux surnommé le cimetière des pirates.