このアニメ映画は鉄器時代を思わせる文化と現代(冷戦後)を思わせる技術を併せ持つ世界を舞台としています。ストーリーにもその世界観が非常に大きく生かされています。
物語は、魔法の世界の秘密を知るために一人で土地を旅しているHocineという少年に焦点を当てています。真実の愛を見つけようとするHocineの試みと、土地の人々が彼に課す障害が描かれています。真実の愛を求める少年と、それを阻止しようとする人々という、まさにその名の通りのストーリーです。Hocineは、彼の成功を望まない人々や、天気や天候の変化のような彼にはコントロールできないものなど、多くの障害に直面します。
Hocineのキャラクターが成長し、世界と自分自身について学ぶにつれ、土地の人々がHocineを止めようとしていること、そしてHocineが学んだ魔法は、彼らが土地の人々を支配するための手段に過ぎないことが次第に明らかになっていきます。また、この2つのグループの間には、魔法とは関係ないかもしれませんが、ある種の戦争が起こっています