也许在过去，也许在未来，人类将大规模地殖民宇宙。当人口扩大到5000亿时，分散在宇宙各个角落的人类回到了他们的家园地球，但这引发了一场伤亡惨重的回归战争。为了保护地球上的这片圣地，人类制定了盖亚制裁措施，规定任何人都不得触碰。
美术馆仓库内的一副石棺因为意外而打开，被封印了800年的Greeed因此而复活。复活后的Greeed力量并不完全，所以他们以组成身体的硬币制造出“Yummy”。Yummy通过吸食人类欲望而成长，同时体内的硬币也会增加。
ちょうどその時メルフェアランドでも、この世界のクイーンズブレイドが開催されようとしていた。 アリシアは元の世界へ帰る方法を探すのだが・・・
