かつて全空を脅かした大戦”覇空戦争”以前より続いた王政国家、エルステ王国。今は無きその王国の座礁船が目撃されたという情報を受け、エルステ帝国の軍人ポンメルン・ベットナーは座礁船解体の任務に就く。嵐が荒れ狂う空域で、誤って艇から落ちたポンメルンが見たものは―― 帝国の軍人ポンメルンの知られざる過去を描いた”フェイトストーリー”開幕。