遠くない未来、人類は火星の開拓を開始。地球を捨てた移住者たちは各自の居住地《コロニー》を作り、生活を営んでいた。ある日、辺境のコロニーに住む３人の家族が何者かに襲われる。激しい戦闘で父親は死に、母のイルザと幼い娘のレミは生き残った。襲撃者はジェリーと名乗り、そのコロニーは元々自分の家族の物だったという。そして、２人もそこで暮らしてもよいと。だが、イルザはジェリーを撃とうとして、逆に殺されてしまう。残されたレミは、ジェリーと２人で生きてゆくしかない。友達は、スティーブと名付けたロボットだけ。そして月日が流れ、レミは美しい娘に成長するが……。
天真爛漫で好奇心旺盛な少女ヴィオレット。彼女の美しい姉が、世界的デザイナーのファッションのトップモデルに選ばれたことで、家族全員でイタリアの村へ行くことに。しかし、自分はほっとかれて、ちょっぴり孤独感を感じていたヴィオレットは、近くの森へと迷い込んでしまい、そこで謎めいた魔女と出会う―
