ULTRA NINJA SOUL is an orthodox platformer. The player's goal is to control the main character, a ninja, and rescue a princess who has been kidnapped by youkai.

The player collects sealed cards of ninjutsu from treasure chests along the way and uses a variety of attacks to conquer the stage. There are four bosses that stand in front of the player along the way.