Durant la lluna plena, quan la Lluna està coberta per l'ombra de la Terra, comença la fase de l'anomenada Lluna Vermella. Això passa dos cops a l'any i el samurai vermell guanya força durant aquest període. Per no malgastar-los en va, heu de complir el pla del samurai: l'alliberament del regne, que va ser capturat pel Samurai Negre d'una manera insidiosa. Al joc Red Moon, ajudaràs a un heroi anomenat Evan a completar la tasca que se li ha assignat per penetrar en el territori enemic i causar-li el màxim dany. Haureu de passar per obstacles perillosos i trobar-vos cara a cara amb enemics molt perillosos. Utilitzeu no només tècniques de lluita habituals, sinó també habilitats especials que l'heroi va rebre de Red Moon.