Detatoko Princess(1997)

Original title: でたとこプリンセス

After a prank gone wrong, Princess Lapis must undergo a long journey back home to the Diamond Palace. With her for this adventure are a young sprite, a directionally challenged immortal, and her math tutor. Armed with the powerful magic eraser, and an unmatched love of pudding, Lapis continues forth righting the injustices of the world and defeating magical foes.