「起源の国」第9砂漠を目指すマオは、遭難していたカナリアと共に、彼女の故郷である第2砂漠へと向かう。その場所は、「特級天使」と呼ばれる存在に守護された空に浮かぶ国であったが、特級天使を動かせる「歌姫」の不在により、崩壊の危機に瀕していた。そんな中、二人は第2に辿り着くが…!?