Battle Princess Madelyn is a 2D platformer set in the vein of the classic Ghouls 'n Ghosts, which follows the story of a young knight Madelyn, and her ghost dog Fritzy, who has special abilities to help her solve puzzles and attack enemies. The game also features NPCs, side-quests, and an overworld map where stages can be re-visited freely by the player.