Miután a birodalom feltalálta a léghajót, az emberek végre képesek lettek átrepülni a lebegő kontinenseken és szigeteken. Ennek köszönhetően a birodalom rohamosan terjeszkedik, a nagy megbecsülésnek örvendő vadász, Erza pedig egy felderítőcsapatot vezet, hogy felfedezzék azokat a területeket, ahova más nem juthat el.