事故で異世界に漂着した航空機パイロットのダン・アステル。彼がたどり着いた世界は、空を支配する「魔星」から送り込まれる巨大モンスターに襲撃されている世界だった。空を飛べればモンスターとも有利に戦えると考えたダンは、仙術の使い手・ネッタや機械いじりの得意なアイビスら3人の少女とともに空の奪回を目指す――。