Durante la Luna Piena, quando la Luna è coperta dall'ombra della Terra, inizia la fase della cosiddetta Luna Rossa. Ciò accade due volte l'anno e il Samurai Rosso acquisisce forza durante questo periodo. Per non sprecarli invano, devi realizzare il piano del samurai: la liberazione del regno, che è stato catturato in modo insidioso dal Samurai Nero. Nel gioco Red Moon, aiuterai un eroe di nome Evan a completare il compito che gli è stato assegnato di penetrare nel territorio nemico e causare loro il massimo danno. Dovrai superare ostacoli pericolosi e trovarti faccia a faccia con nemici molto pericolosi. Usa non solo le normali tecniche di combattimento, ma anche le abilità speciali che l'eroe ha ricevuto da Luna Rossa.