Red Moon Lost Days é um híbrido de RPG/visual novel desenvolvido para o Sega Saturn sobre Kyou Tan Wa, um piloto que, após perder contato com um amigo general do exército, parte em uma jornada ao Egito para investigar seu desaparecimento.

Dezenove anos se passaram, mas a sombra da Grande Guerra ainda paira sobre o mundo. Em 28 de fevereiro de 2019, a Terceira Guerra Mundial começou. A guerra foi entre a China e os Estados Unidos da América. Uma série de sanções impostas pelos EUA desencadeou essa guerra, incluindo a proibição total do comércio entre os países apoiados pela China. Uma característica da Grande Guerra foi o uso de robôs de guerra, máquinas bípedes operadas por pilotos, os Cavaleiros de Metal. Quando a China venceu a guerra, o mundo mudou. Para sempre.

A China, agora chamada de Grande China, tornou-se uma união de repúblicas, consolidando-se como a maior economia. Depois disso, a Grande China estabeleceu um sistema para permanecer militarmente imponente. O sistema dos Grandes Generais. Cada um dos Grandes Generais atua como uma força independente e poderosa. Eles estão distribuídos por todo o país. Base Zhaoky com Houke e Rinshu, base Weisho com Ren e Goke, base Yannro com Gakuk e Gekishin, base Quinou com Koshou e Lu, e base Chukou com você.

Você é Kyou Tan Wa de Chukou, Grande General, líder do Exército Kyou e filha de Shin Tan Wa e Rei. Você carrega nas costas o peso de ser a espada e o escudo de Chukou. Antes de ser uma Grande General, você era apenas uma garota no meio do nada. Você cresceu na fronteira da Europa Unida com a Grande China, outrora conhecida como Oriente Médio. As batalhas entre os Estados Unidos e a China aconteceram lá há dezenove anos. Foi nessa época que sua história começou.