Legend of Kage повествует о ниндзе, спасающем принцессу из рук местного Сегуна. Игра разделена на три сезона (лето, осень и зима), каждый из которых разбит на четыре уровня и битву с боссом. Каждый сезон нам предстоит продираться сквозь полчища шиноби и монахов, дышащих огнем, через лес, подземные реки, стены крепости и сам замок. Добравшись до верха, ниндзя подхватывает принцессу и спрыгивает с ней в лес, где ее снова похищает шиноби, оставив героя с воином сегуна.

Каге умеет очень высоко прыгать, хвататься за стволы деревьев, сражается кодати (небольшой меч, им он может отбивать вражеские снаряды) и сюрикенами. В течении игры он также найдет разные предметы, как-то – дополнительные очки, жизни, свитки, уничтожающие всех врагов на экране и другие.