因受到詛咒而變成貓的王子殿下．海因里希，任命魔女．米蘭達成為他的飼主專員。

　　海因里希為了找出下詛咒的犯人，而向米蘭達求助。

　　米蘭達決定以占卜尋找送出詛咒手帕的人。

　　兩人在協力合作時，逐漸拉近了距離──…

　　魔女和王子殿下稍微有點刺激的主僕故事。