Este título é a continuação da série Ikusa Megami e é um remake do título original de 1999. Celica Sylphil obteve o corpo de uma deusa matando-a. Como resultado, ele foi perseguido por deuses e nações, e caçado por assassinos até a "miko da água", a santa guardiã da nação sagrada de Rewinia. Durante a Batalha de Dounel, ele perdeu quase todo o seu poder divino ao derrotar o dragão maligno Aracale. Rewinia foi salvo, mas ele se tornou um corpo feminino sem alma. Antes que ele tivesse tempo de recuperar seus ferimentos, a ‘miko da água’ pediu que ele fosse para a área de Rerun para investigar o desaparecimento da princesa de Rewinia há 18 anos. Seguindo a ordem rewiniana de cavaleiros que partiram antes dele, ele chegou para encontrar um labirinto gigante. Será que ele será capaz de descobrir a verdade e recuperar seu poder perdido?