По време на пълнолуние, когато Луната е покрита от сянката на Земята, започва фазата на така наречената Червена Луна. Това се случва два пъти годишно и червеният самурай набира сила през този период. За да не ги пропилеете напразно, трябва да изпълните плана на самурая - освобождаването на кралството, което е завладяно от черния самурай по коварен начин. В играта Red Moon ще помогнете на герой на име Евън да изпълни задачата, която му е възложена, за да проникне в територията на врага и да му причини максимална вреда. Ще трябва да преминете през опасни препятствия и да се изправите лице в лице с много опасни врагове. Използвайте не само редовни бойни техники, но и специални способности, които героят е получил от Red Moon.