悪魔っ娘たまが元住んでいた教会に姿を現した、自称魔法の国の王女サラ。一人前の魔女になるため、契約する悪魔を探しにやって来たらしい。悪魔を召喚しようと儀式中のサラと、偶然教会へ立ち寄ったたま(&律子)がなんと鉢合わせ!たまの正体を知ったサラは早速二人を軟禁し、契約を結べと激しく迫るのだった。一方、賀茂とアブデルは、夜になっても帰宅しないたまを心配し、行方を探しに出る。さらに猫耳娘真央と巫女少女みきもこの騒動に巻き込まれ…!?大好評シリーズ第7弾。