Luego de que hayan pasado 3 años de los sucesos de Double Dealing Character, Yuyuko predice el despertar de un youkai muy poderoso y temido durante más de 3000 años, desde su templo en el inframundo, que juro venganza y querrá destruir toda Gensokyo. Al despertar, buscara poder y acabara con cualquiera que se le cruce en su camino e interfiera en sus planes. Se iniciara una dura batalla entre el youkai y las heroínas, donde demonios, youkais, onis e incluso dioses se involucraran para ayudarlo como otros para derrotarlo. ¿Podrán Reimu y Marisa recuperar la paz de Gensokyo y derrotar al ser poderoso?