Ninja Blade retrata uma abordagem moderna da grande Tóquio de maneira peculiar. A cidade foi abalroada por uma contaminação horrenda, capaz de transformar seres humanos e animais em criaturas parecidas com zumbis. Cabe ao personagem principal dizimar todos aqueles que se interpuserem em seu caminho com suas lâminas de vários formatos.