Telihold idején, amikor a Holdat a Föld árnyéka borítja, megkezdődik az úgynevezett Vörös Hold fázisa. Ez évente kétszer történik, és a vörös szamurájok ebben az időszakban erősödnek. Annak érdekében, hogy ne pazarolja őket hiába, teljesítenie kell a szamuráj tervét - a királyság felszabadítását, amelyet a fekete szamuráj alattomos módon elfogott. A Red Moon játékban segítesz egy Evan nevű hősnek végrehajtani a rábízott feladatot, hogy behatoljon az ellenséges területre, és maximális kárt okozzon nekik. Veszélyes akadályokon kell keresztülmenned, és nagyon veszélyes ellenségekkel kell szembenézned. Ne csak a rendszeres harci technikákat használja, hanem azokat a különleges képességeket is, amelyeket a hős kapott a Red Moontól.
