見渡す限りを金色に染め上げる、荒涼な砂海地帯。「アルバス」と「エクレシア」は険しい道のりを進みながら、少しずつ絆を深めていく。
そんな二人の前に、突如として襲撃するナゾの飛行物体たち。
ススの魂に鋼鉄のボディを持つ彼らこそが、この大砂海一帯を根城にするトレジャーハンター「スプリガンズ」だった。
奇しくも目的の組織と邂逅したアルバスとエクレシアは、彼らの拠点である戦艦「エクスブロウラー」にて、「フェリジット」の妹で発明家の「キット」に出会う。
キットに紹介されたスプリガンズのオカシラ「サルガス」にアルバスの保護を頼むエクレシア。
サルガスは、二人に意外なお題を課すのだった。