從提亞瑪特的威脅中拯救了波特普利茨群島，格蘭他們繼續(xù)他們的旅程。目的地是流淌著熔巖河，利用那熱量造就盛行鋼鐵業(yè)的巴爾茲公國（バルツ公國）。在那里，他們遇到想委托他們工作的萬事屋謝洛卡特。謝洛向他們介紹，委托主是巴爾茲公國的特務官，也就是國家重要機密相關(guān)的秘密諜報員。他想借助拯救過波特普利茨群島的格蘭等人的力量，委托的內(nèi)容是尋找巴爾茲公國的最高權(quán)力者扎大公（ザカ大公）。剛成為騎空團團長的格蘭決定接受這份委托。就在格蘭他們開始搜索的時候，背后有個可疑的身影跟著他們……