Battle Princess Madelyn is a game that follows Madelyn, a young knight in training, and her ghostly pet dog Fritzy, out on a journey to save her kingdom and her family from the clutches of an evil wizard.
Source: N4G PC Battle Princess Madelyn Screenshots Look Very Ghouls N' Ghosts-ish