この地球のどこかには、剣や魔法で戦う人達が数多く存在するという。
そして、アンナ・アプリコットもその一人。
彼女は、アプリコット王国の姫殿下であり、民の為に日々隣の王国、プラム王国と領地を巡る争いを繰り返してきた。
そんなある日、プラム王国にスパイとして潜入すべく、猫の姿となったアンナは……。