悪魔っ娘たまが元住んでいた教会に姿を現した、自称魔法の国ヘクセニアの王女サラ。 とんがり帽子にマント姿、魔法のステッキに毛先カールのツインテールという、いかにもアニメちっくないでたちの彼女は、一人前の魔女になるため、契約する悪魔を探しにやって来た。そして悪魔がいるらしいという噂の教会へと潜入したわけだ。 早速悪魔を召喚しようと儀式を開始するサラ。しかし偶然教会へ立ち寄ったたま(&律子)がなんとなんと鉢合わせ! たまの正体を知ったサラは二人を軟禁し、契約を結べと激しく迫るのだった。 一方、賀茂とアブデルは、夜になってもなかなか帰宅しないたまを心配し、行方を探しに出かける。霊視能力を駆使して、たまの痕跡を辿るうちに行き着いたのは、たまの教会。そこに待ちうけていたのは……!? さらに猫耳娘の真央と巫女少女みきも騒動に巻き込まれ、大騒動が勃発する! ゲストヒロインに待望の魔女っ娘を迎えた、大好評シリーズ第7弾の登場!!