幸せな家族と優しい友達に囲まれた女子高生・音無沙耶（声：喜多村英梨）は、1年前の記憶を失ってしまったが、それでも目の前の幸せな時間を楽しんでいた。この世界には永遠の命を持ち、血を吸う怪物「プテロダクティル」が現れ、その存在が人類の安全を徐々に脅かしていた。表面的には、シャオエとこれらの恐ろしい怪物が彼女の人生で交わることは決してないように見えますが、2005 年のこの日、暗い正体不明の男がシャオエの前に現れたとき、すべては変わりました。男の名前はハジ（声：シャオ・シケシン）。彼の到着はシャオエの運命を変えるだけでなく、シャオエの長い間失われた記憶を呼び起こす。世界と愛する人々を守るため、シャオエはハジの協力を得て武器を取り、有翼人たちとの戦いを始める。