Battle Princess Madelyn est un jeu de plates-formes en 2D s'inspirant du jeu classique Ghouls 'n Ghosts, qui suit l'histoire d'un jeune chevalier Madelyn et de son chien fantôme Fritzy, qui possède des capacités spéciales pour l'aider à résoudre ses énigmes et à attaquer ses ennemis. Le jeu propose également des PNJ, des quêtes annexes et une carte du monde fantastique où les étapes peuvent être visités à nouveau par le joueur.