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.