Red Steel fue el primer juego de Wii en mostrar pantallas reales dentro del juego y del que se conoció su existencia, cuando de Wii sólo se conocía su nombre en clave, Nintendo Revolution.
La historia comienza cuando Scott Monroe (protagonista) es invitado a una cena para conocer al padre de su novia (Miyu Sama), quien realmente es el padrino del Sato Gumi, una mafia japonesa que se dedica a los negocios legales y honrados.
En el restaurante, los llamados yakuzas (mafia japonesa) atacan y secuestran a Miyu Sato, y hieren al padre de Miyu, quien después de revelarle la verdad acerca de quién es, le da la "katana-giri", una katana antigua utilizada para castigar a padrinos corruptos y así, rescatar a Miyu y evitar que los yakuzas tomen control de Japón.
Scott se debe ir ganando el respeto de los distintos clanes japoneses para que te ayuden a acabar con los yakuzas, mientras Tokai (antagonista) lucha por tomar el control del Japón.
Además cabe destacar que en cierta misión aparecen unos personajes con guiño a los Power Rangers.