The Legend of Kage 2 рассказывает о ниндзя Кагэ и Тихиро, которые проникают во вражеские крепости, чтобы спасти принцессу Кирихимэ. Игроки проходят уровни, сочетающие вертикальные и горизонтальные маршруты, продвигаясь к концу каждого задания.
Продолжая аркадный оригинал, игра добавляет двух игровых персонажей с разными стилями. Кагэ делает ставку на ближние атаки в рукопашной, а Тихиро использует дальний бой и большую проворность, предлагая игрокам разные тактические подходы.
The Legend of Kage 2 также включает систему ниндзюцу, позволяющую применять мощные техники, очищающие экран от врагов. Бои строятся вокруг ударов мечом, бросков сюрикенов и ловких прыжков по стенам, пока игроки пробиваются через волны противников.
The Legend of Kage 2 использует двухэкранную компоновку для отслеживания карты и управления персонажем, при этом сохраняя быстрый и требовательный экшен серии.