Ocorrendo nos Estados Unidos e no Japão, Red Steel conta história de um atirador chamado Scott Monroe, um rapaz misterioso e indescritível, pois como o game é em primeira pessoa, você não o visualiza e ele também não fala. Além disso, é noivo de Miyu Sato, filha de Isao Sato, um homem poderoso e que está envolvido com a máfia, ao qual Scott deve pedir a mão da sua amada lutando contra vários membros dos clãs Yakuza para resgatar seu noivo.
O jogo possui duelos de espada e lutas de arma usando o Wii remote, para permitir que o jogador balance o controle como se fosse balançar uma espada. As ações de posicionamento e movimento do Wii remote também permitem que o jogador aponte suas armas quase como se fossem uma arma real.