天空に神の国、地底に悪魔の国、そして間に浮かぶ人間、精霊、ビークルと呼ばれる神と天馬の混血種族の住む三つの浮国。そのうちの一つ、人間の住む浮国が２年前からその浮力をなくし徐々に高度を下げていっていた。 落ちていく人間の浮国を止めるために国から逃げるビーグルの謎の少女ミシェラとその契約者の少年ハクラがなんの願いでも叶えられるという伝説の星の欠片を探し始める。