Battle Princess Madelyn é um jogo que segue a jornada de um jovem cavaleiro em treinamento, Madelyn, e seu cão de estimação fantasmagórico, Fritzy. Eles partiram em uma jornada para salvar seu reino e sua família das garras de um bruxo malvado.