Sa panahon ng kabilugan ng buwan, kapag ang Buwan ay natatakpan ng anino ng Earth, ang yugto ng tinatawag na Red Moon ay nagsisimula. Nangyayari ito dalawang beses sa isang taon at ang Red Samurai ay nakakakuha ng lakas sa panahong ito. Upang hindi masayang ang mga ito nang walang kabuluhan, kailangan mong tuparin ang plano ng samurai - ang pagpapalaya ng kaharian, na nakuha ng Black Samurai sa isang mapanlinlang na paraan. Sa larong Red Moon tutulungan mo ang isang bayani na nagngangalang Evan na kumpletuhin ang gawaing ipinagkatiwala sa kanya upang maarok ang teritoryo ng kaaway at magdulot ng maximum na pinsala sa kanila. Kailangan mong dumaan sa mapanganib na mga hadlang at harapin ang napakadelikadong mga kaaway. Gumamit hindi lamang ng mga regular na diskarte sa pakikipaglaban, kundi pati na rin ng mga espesyal na kakayahan na natanggap ng bayani mula sa Red Moon.
