Twenty years have passed since the previous incident in NEO TOKIO, the capital of the ASIA Federation. The anti-federation rebel army "Gaira" continues launching guerrilla attacks in an attempt to seize control of the capital. Amid these conflicts, a series of bizarre murders have occurred—bodies mysteriously dissolving or vanishing entirely—plunging citizens into fear. In response to this crisis, the Federal Capital Public Security Commanding Officer has issued an emergency investigation order to the ASIA Federal Capital Special Public Security Unit, launching a desperate mission to uncover the truth behind these new atrocities.