Мастера кунг-фу Джеки и Ли (Ли и Лу в аркадной версии) возвращаются в свое королевство из долгого путешествия. Они обнаруживают, что в их отсутствие была похищена принцесса Мин-мин и украдены 10 сокровищ королевства. Джеки и Ли должны пробиться в восемь разных замков, чтобы победить монстров и спасти принцессу.

Kung-Fu Heroes - это "top-down" экшн-игра для одного или двух игроков, играющих на одном экране. Каждый ниндзя может двигаться в любом из четырех направлений: вверх, вниз, влево и вправо, а также наносить удары прямо перед собой и выполнять "Лунный удар" (который может быть усилен до "Чудо-удара").

Как обычные удары, так и удар Лунный удар наносятся непосредственно вред врагами. Победа над определенным количеством врагов на каждом уровне откроет дверь на следующий уровень. Иногда можно найти дополнительные проходы (называемые "Зона быстрого прохождения"), чтобы срезать путь через области с более сильными врагами. Иногда побежденные враги оставляют бонусы, которые любой игрок может собрать, чтобы временно усилить свои способности.

Хотя бонусы разнообразны, вот примеры некоторых эффектов: ослабление определенных врагов, непобедимость, усиление атаки, дополнительные жизни и способность использовать метательные атаки.