L'histoire prend place à un âge où les pirates, sujets de toutes les fascinations, parcouraient les océans à la recherche de Falcon, la légendaire civilisation perdue.
Jadis, le peuple de Falcon se livrait une guerre intestine pour la possession des pierres de lévitation. Les métathériums d'un côté affrontaient les gigathériums de l'autre dans des combats titanesques. Seule Mam, un mutant conçu par un troisième clan, put mettre fin aux affrontements. Les pierres de lévitation qui avaient été la cause de la discorde furent alors scellées par un dispositif sur lequel Mam fut chargée de veiller avec les Neo Blood qu'elle seule peut engendrer.
L'équipage du Sweet Madonna, en compagnie de quelques membres survivants d'Immacula, se trouve à présent face à Mam dans les entrailles de laquelle flotte le corps inerte de Leila Spado, la capitaine disparue du Red Skele !