Täiskuu ajal, kui Kuud katab Maa vari, algab nn Punase Kuu faas. See juhtub kaks korda aastas ja punased samurai saavad sel perioodil jõudu. Et neid mitte asjata raisata, peate täitma samurai plaani - kuningriigi vabastamise, mille Must Samuraid salakavalal viisil vallutasid. Mängus Red Moon aitate kangelasel nimega Evan täita talle usaldatud ülesande, tungida vaenlase territooriumile ja tekitada neile maksimaalset kahju. Peate läbima ohtlikke takistusi ja seisma silmitsi väga ohtlike vaenlastega. Kasutage mitte ainult tavalisi võitlustehnikaid, vaid ka erilisi võimeid, mille kangelane sai Red Moonilt.
