Durante a lua cheia, quando a Lua é coberta pela sombra da Terra, começa a fase da chamada Lua Vermelha. Isso acontece duas vezes por ano e os Samurais Vermelhos ganham força nesse período. Para não desperdiçá-los em vão, é preciso cumprir o plano do samurai - a libertação do reino, que foi capturado pelo Samurai Negro de forma insidiosa. No jogo Red Moon você ajudará um herói chamado Evan a completar a tarefa que lhe foi confiada de penetrar no território inimigo e causar-lhes o máximo dano. Você terá que passar por obstáculos perigosos e ficar cara a cara com inimigos muito perigosos. Use não apenas técnicas de luta regulares, mas também habilidades especiais que o herói recebeu de Red Moon.