"Bushido" é a alma do Japão - um antigo código de honra profundamente seguido por guerreiros samurais durante séculos. Mergulhe em batalhas do mundo real em vastos ambientes 3D que você pode executar, cortar e rasgar. As partidas de espadas se tornam incrivelmente reais, onde um golpe crítico é a diferença média entre a morte e a vitória.

Apesar de personagens, temas e armas semelhantes ao cinema samurai ambientado no Japão Feudal, Bushido Blade se passa durante a era moderna (isso é mostrado, por exemplo, quando o jogador chega a uma fase de pouso de helicóptero em uma cidade grande). Um dojo fictício de 500 anos conhecido como Meikyokan está dentro desta região e ensina as disciplinas do mestre xintoísta Narukagami. Uma sociedade de assassinos conhecida como Kage ("Sombra") também reside dentro do dojo. Uma vez liderado pelo honorável espadachim Utsusemi, ele perdeu sua posição para Hanzaki, outro membro habilidoso do dojo, em uma batalha feroz. Hanzaki ganhou respeito como o líder Kage, até descobrir uma espada amaldiçoada conhecida como Yugiri. Começou a mudar, desconsiderando a honra do grupo e as tradições mantidas por seus alunos. Um dia, um membro Kage escapa dos confins do dojo com seus segredos. Vários outros membros da sociedade, sob pena de morte, são enviados para despachar o desertor, apenas alcançando-o (ou ela) dentro das ruínas do Castelo do Labirinto Yin e Yang ao redor. No modo single player, os jogadores assumem o papel do assassino fugitivo (independentemente do personagem que escolherem), lutando para sair matando seus companheiros um por um. Elementos da história do jogo diferem com cada personagem selecionado.