21XX年。日本は海面上昇により陸地のほとんどが沈んでいた。 人々は…『浮遊帝国』で暮らしている。 浮遊帝国では、魔法を使った生活が当たり前のようになっていた。ずっと昔、異世界から大魔法使いがやって来て、人々に魔法を授けたと言われている。 そんな浮遊帝国の中の、桜の観光名所『小桜市』。とても平和なこの町に、ある日異変が生じる。 その異変を解決するために、政府はとある高校生2人を呼び出したーー