20世紀に起きた人間とモンスターの全面戦争。人間は戦争に敗れたが、月日は流れ、世界は平和を取り戻したかに見えた。だが、実はモンスターは暗然と世界を支配していたのだ。《メロスの戦士》として覚醒したボッカは、モンスターから世界を取り戻すため、《忘却の旋律》と呼ばれる謎の少女を探して旅を始めた。