Täysikuun aikana, kun Kuu on Maan varjon peitossa, alkaa niin sanotun punaisen kuun vaihe. Tämä tapahtuu kahdesti vuodessa ja punaiset samurai vahvistuvat tänä aikana. Jotta et tuhlaa niitä turhaan, sinun on täytettävä samurain suunnitelma - valtakunnan vapauttaminen, jonka musta samurai vangitsi salakavalalla tavalla. Pelissä Red Moon autat sankaria nimeltä Evan suorittamaan hänelle osoitetun tehtävän tunkeutumaan vihollisen alueelle ja aiheuttamaan heille mahdollisimman paljon haittaa. Sinun on mentävä vaarallisten esteiden läpi ja kohdattava kasvotusten erittäin vaarallisia vihollisia. Käytä tavallisten taistelutekniikoiden lisäksi myös erityisiä kykyjä, jotka sankari sai Red Moonilta.