Che si svolge sia negli USA che in Japan, Red Steel è uno sparatutto a tema criminalità che mette il giocatore nei panni di Scott Monroe, impegnato a respingere vari membri delle bande Yakuza per salvare la sua fidanzata. Presenta duelli di spada e scontri a fuoco utilizzando la Wiimote, per permettere al giocatore di agitare il controller come farebbe con una spada. Le azioni di puntamento e movimento della Wiimote permettono anche al giocatore di mirare alle proprie armi quasi come farebbe con una pistola reale.