Suite au combat fracassant contre les Nuts, le Sweet Madonna reprend sa route, avec à son bord une nouvelle recrue en la personne de Milka, une petite fille old blood. Attaqués par le capitaine Graff, les héros ont vite fait de renverser la situation et gagnent un nouvel objet susceptible de les mettre sur la piste du trésor de Falcon.