両親を失い、友達もできずにずっとひとりぼっちで生きてきた少年「エリオット」がある日出会った大人びた魔法使いの少女「リリアナ」に出会う。
いつか自分が望む幸せを掴むため、2人でさまざまな出会いや別れを繰り返しながら旅に出る。