Esta historia sucede después de los acontecimientos de Heaven's Feels y Melty Blood Actress Again. El Rey de los Verdaderos Ancestros, Crimson Moon, finalmente ha reencarnado, y marco el cielo con su símbolo único, llamando a los 27 Apóstoles Muertos una vez más. Los humanos, al ser lo único que puede defenderse contra esta amenaza inexorable, deciden llamar a las Almas Heroicas...