Действие игры разворачивается на Красном Западе (Red West). Главный герой по имени Мечник (Swordsman) является членом клана "Защитники" (The Protectors). Игра начинается с того, что всех членов клана Мечника убивают представители вражеского клана "Шакалов" (The Jackals). Теперь главной задачей Мечника является отомстить за своих братьев, и он начинает охоту на лидера "Шакалов".

Red Steel 2 была создана специально для того, чтобы играть с аксессуаром Wii MotionPlus. Игра будет продаваться как в комплекте с аксессуаром, так и без него.