知らない世界へ呼び出され、お姫様になって問題解決する、ちょっと芯の強い女の子サヤの話。やる気も実力もない魔女ホーライの相棒として、双葉の城のお茶会に招待され行くと、カエルに姿を変えられた王子の呪いを解いてほしいと頼まれる。カエル王子の秘密に気づいたサヤは......。