Red Steel spielt im modernen Japan. Die Spieler beherrschen sowohl die alte Kunst des Katana als auch die fortschrittliche Technologie moderner Schusswaffen und nutzen das immersive Gameplay, das nur mit dem einzigartigen Wii-Controller möglich ist. Im Verlauf der Geschichte wird Ihre Verlobte entführt und ihr Vater, ein Boss der japanischen Mafia, von einer rivalisierenden Bande ermordet. Der einzige Weg, Ihre Liebste zu retten, besteht darin, von Los Angeles nach Japan zu reisen und sich der Unterwelt Tokios zu stellen.