Το Red Steel είναι ένας αποκλειστικός τίτλος έναρξης Wii που σας βάζει άμεσα στη δράση με το όπλο στο χέρι κυριολεκτικά. Η ιστορία του παιχνιδιού αρχίζει στο Los Angeles, καθώς ο Scott Monroe και η χρηματοδότρια του Miyu, καταφθάνουν σε ένα πολυτελές εστιατόριο. Ο Scott πρόκειται να συναντήσει την τον πατέρα της Miyu, τον Isao Sato, έναν σημαντικό επιχειρηματία από το Τόκιο. Ξαφνικά το εστιατόριο κατακλύζεται από τους Yakuza, άτομα της Ιαπωνικής μαφίας, και μέσα σε ένα χαμό από πυροβολισμούς, προσπαθούν να απαγάγουν την Miyu. O Scott καταφέρνει να σώσει τον Sato, αλλά οι Yakuza καταφέρνουν να ξεφύγουν έχοντας μαζί τους την Miyu. Ο Sato τραυματίστηκε σοβαρά από την επίθεση στο εστιατόριο, αλλά πριν πεθάνει παραδίδει το σπαθί στον Scott με μια υπόσχεση, να σώσει και να προστατέψει την κόρη του. O Scott δεν έχει άλλη επιλογή από το να ταξιδέψει στην Ιαπωνία και να προσπαθήσει να βρει την Miyu.