Vanships eru fljúgandi farartæki sem fljóta og fljúga með því að nota sjaldgæfan málm sem kallast Claudia. Fam og Jize eru ungar kvenflugmenn í ríki Turan sem hafa getið sér gott orð fyrir sköpunargáfu sína og framúrskarandi flugstjórn. Turan er nú rekin af prinsessunum tveimur, Lilly, eldri systranna tveggja, og Milia. Svo er það Dio, dularfullur flugmaður sem rak í bæinn fyrir nokkrum mánuðum sem er jafn hæfileikaríkur flugmaður og Fam. Þegar nágrannaríkið Ades-lýðveldið lýsir yfir stríði við Turan, liggja leiðir þessa fólks yfir og það verður að vinna saman ef það vill lifa af.
