難病治療のため冷凍睡眠についていた獅馬渡が目覚めると温暖化の影響で大陸の大部分は水没していた。女の子だけの海賊団「血染めの人魚団」の一員となった彼は世界を滅ぼす旧世界の遺産・水宝珠をめぐる冒険に出る！