アゴアゴア海域には、何千年も海に浮かび続ける巨大な岩と、その頂の「ピレネの城」がある。記録にも伝承にも残らない謎の城は、ハルケの両親が調べに向かったまま帰らなかった場所でもあった。 村で暮らす少年ハルケは、毎朝その城を睨みつけ、いつか正体を暴き、奪われたものを取り返すと誓っている。暴れる巨大牛アルデを唯一鎮められる彼は、出荷（実は“城へ連れて行かれる”こと）を控えたアルデと過ごす中で、牛が突然人間のように話し出すのを目撃する。父が残した“言葉と呪文”の本の真相、そして両親の失踪が城とつながっている可能性に気づいたハルケは、世界の隠された理を直感する。 同じ頃、家では無表情なメイド・レアルが実は魔女であり、何かから逃れるように姿を消す。さらにその正体がハルケの母カルテ自身であることが明かされ、城と魔女、そして村の過去が一つの線でつながり始める。 ハルケは、ピレネの城へ向かう“本当の運命”に踏み出そうとしていた——。