Το Red Steel βρίσκεται στη σύγχρονη Ιαπωνία. Οι παίκτες κυριαρχούν τόσο στην αρχαία τέχνη του katana όσο και στην προηγμένη τεχνολογία των σύγχρονων πυροβόλων όπλων, εκμεταλλευόμενοι το καθηλωτικό παιχνίδι που είναι δυνατό μόνο με το μοναδικό χειριστήριο του Wii. Καθώς η ιστορία εκτυλίσσεται, η αρραβωνιαστικιά σας έχει απαχθεί και ο πατέρας της, ένας βασιλιάς της ιαπωνικής μαφίας, δολοφονείται από μια αντίπαλη συμμορία. Ο μόνος τρόπος για να σώσετε το αγαπημένο σας πρόσωπο είναι να ταξιδέψετε από το Λος Άντζελες στην Ιαπωνία και να αντιμετωπίσετε τον υπόκοσμο του Τόκιο.