Tóquio, 2050 d.C. Terroristas estão correndo soltos nas ruas, e apenas um policial blindado é rápido o suficiente para caçá-los. No Edo no Kiba, você está sempre avançando, correndo ou andando (ou, em alguns níveis, voando), embora ainda possa se mover pela tela como na maioria dos jogos de rolagem de cinto. Seu avatar ataca cortando para a direita com sua espada de energia, e ele também pode segurar sua espada defensivamente para desviar algumas balas. Até então, segurando e liberando o ataque, ele pode jogar a espada como um bumerangue. Ele também pode pular. Uma bomba segue o avatar em qualquer nível a pé que possa ser usado para destruir todos os inimigos na tela a qualquer momento, e será substituída sempre que uma vida for perdida. Os ambientes variam de ruas da cidade a esgotos e um navio de guerra voador. Cada nível termina com uma luta de chefe contra um inimigo que pode resistir a muitos ataques.