Tijdens de volle maan, wanneer de maan bedekt is door de schaduw van de aarde, begint de fase van de zogenaamde Rode Maan. Dit gebeurt twee keer per jaar en de Rode Samurai wint in deze periode aan kracht. Om ze niet tevergeefs te verspillen, moet je het plan van de samurai vervullen: de bevrijding van het koninkrijk, dat op een verraderlijke manier door de Black Samurai werd veroverd. In het spel Red Moon help je een held genaamd Evan de taak te voltooien die hem is toegewezen om vijandelijk gebied binnen te dringen en hen maximale schade toe te brengen. Je zult gevaarlijke obstakels moeten overwinnen en oog in oog moeten komen te staan met zeer gevaarlijke vijanden. Gebruik niet alleen reguliere vechttechnieken, maar ook speciale vaardigheden die de held van Red Moon heeft ontvangen.