羊飼いの少年シノは、二年前に旅に出たきり戻らない兄の行方を信じ続けていた。 　そんなある日、シノは謎の怪鳥に襲われる。相棒の牧羊犬トトの助けもあり、何とか生き延びたシノだが、その怪鳥の体に刺さっていたのは、兄アイノの守り刀だった。 シノは魔女のレイナと共に、兄を探すため村を抜け出す決意をする。夜明け前、二人は荷馬車に乗り込み、未知の世界へ旅立つのだった。