La historia de Red Steel nos lleva a Los Angeles, donde encarnaremos a Scott Monroe. Al llegar al restaurante para conocer a Isao Sato, el padre de nuestra prometida Miyu. La velada se verá marcada cuando la mafia japonesa, los Yakuza, irrumpen en el restaurante a tiros para eliminar a nuestro futuro suegro y secuestrar a Miyu. Descubriremos que Sato es uno de los mayores líderes Yakuza de Japón y que el ataque ha sido realizado para hacerse con “Katana-Girl�, la espada legendaria de Sato. Tras la muerte de Sato y armados con “Katana-Giri� tendremos que ir a Japón para rescatar a Miyo. Una vez en el país nipón contaremos con la ayuda de Otori y Harry Tanner para cumplir con nuestra misión tras aprender todos los secretos de la lucha con espada y del mundo que rodea a los Yakuza. Nuestro trabajo será unir a todos los clanes Yakuza en la lucha contra Tokai, responsable del ataque y un líder con la aspiración de ser el jefe de toda la mafia de Tokio.