Vinte anos depois que o Projeto Elysion falhou e deixou a Terra em ruínas, Empress acorda em um centro de pesquisa subterrâneo. Sem memória de seu passado, Empress conhece Norito e Miya, e eles sobem para a superfície. No entanto, uma emboscada os aguarda.