王国存亡の危機を救うために、天候・気象を支配する邪悪な魔族の元に、いけにえとして差し出された姫アルテア。
だが、彼女は殺されることは無かった。
魔界の貴族であるという男アルデバランは、アルテアに亡き妻ベガの面影を見いだし、
彼女の身体に、妻の遺品である奇怪な額飾りを装着させた。
額飾りが持つ魔法の力でアルテアはその身体から触手を生やしてしまう。
それにより、アルテアは少しずつ、その身体と心を見知らぬ魔族の女ベガに支配されていく。
その瞬間から、アルデバランによる、アルテアを触手姫に仕上げるための教育が開始されるのだった。