西暦2050年、東京。街にはテロリストが蔓延し、彼らを追跡できるのは、俊敏な装甲警官ただ一人。
『江戸の牙』では、常に前進し続け、走るか歩くか(一部のステージでは飛行も)しながら、ベルトスクロールアクションのように画面内を移動できます。プレイヤーはエネルギーソードを右に振りかざして攻撃し、 defensively に構えることで一部の銃弾を防ぐことも可能です。前進しながら攻撃ボタンを離すと、ソードをブーメランのように投げることができます。ジャンプも可能です。地上ステージでは、プレイヤーの後を追うボムが常に存在し、いつでも画面内の全敵を破壊するために使用できます。ボムはライフを失うたびに補充されます。ステージは、街の通りから下水道、そして空飛ぶ戦艦まで多岐にわたります。各ステージの最後には、多数の攻撃に耐えることができるボスとの戦闘が待ち受けています。