格付：B

とある惑星の、とある時代。世界を滅ぼそうとした最強・最悪の魔法使い・魔王を封じた城のすぐそばにある村でのお話。魔王が封印されているためか、村の人々は空を飛ぶ程度の魔法なら皆、使うことができる。しかし、その反面、魔王を封じた科学文明は衰退してしまっていた。ムギはその村に暮らす少年だが、なぜか彼一人だけは魔法を使うことができない。しかし彼はそれを悲しむことはせず、魔法による安易な解決を拒否して、一人で自らの力、科学文明で空を飛ぼうと試みている。その日も自分が作った機械で空を飛ぼうと試みたのだが、魔王の城の近くで墜落してしまった。これが少年ムギと魔法使いの少女アンとの出会いであった。

黄武神皇が強大な権力で支配する霊ノ国（ひのくに）。その国では馬奴（ばど）という二本足の獣が移動手段として用いられている。戌児（いぬこ）は馬奴を操るのが巧みな少年。しかし、黄武神皇帝の部下で警察長官の襤褸（らんる）が、戌児の住む「灰かぶりのまち」を襲ったことにより彼の人生は一変してしまう。育った町を破壊され、育ての親をも殺された戌児。襤褸への復讐を誓うも、復讐を恐れる襤褸は首都である天府に籠もってしまった。天府に入るチャンスは、一大イベントである大陸横断の「大耐久馬奴走」（だいたいきゅうばどそう）に参加し、これを完走するしかない。戌児は大耐久馬奴走に参加し、国一番の馬奴の乗り手・蒼馬天将（そうまてんしょう）と競い、大自然の猛威を受けつつも、ゴールの天府を目指して疾走する。そしてその過程で、戌児の抱える「三つ戌の児（みついぬのこ）」という運命の謎が明らかになっていく。

砂漠の街・エスタの音楽堂で音楽を習う少女ユンは、他の生徒達がうらやむほどの歌の才能の持ち主。しかし、ただ一人の肉親である母を砂漠を放浪中に失い、歌の才能を見込んだ金貸しに育てられたユンにとって、歌は生きていくための手段に過ぎなかった。ある日、ユンは砂漠で倒れている銀髪の少女リーヤを助ける。視覚と記憶を失っていたリーヤだが、ユンの美しい歌声に慰められる。そして、ユンもリーヤにより人のために歌うことの尊さを知る。少しずつ親しくなっていくふたり。しかし、ある日、リーヤを狙う蛇遣いの男達があらわれ、ふたりと周りの人たちは、伝説の「魔法水晶」を巡る争いに巻き込まれていくのだった。