在平行世界的「鋼德蘭大陸」(ガンドランド大陸)上,流傳著一則傳說:每隔三千年,將有五顆「星星」伴隨著一場大災難自天空降臨。而據說,只要集齊這五顆「星星」,就會發生某種神祕的變化。
掌握其中一顆「星星」的,是鋼德蘭領地(ガンドランダー領)的領主──鋼德蘭達(ガンドランダー)。出於與生俱來的好奇心,他決定與夥伴們一同踏上旅程,尋找其餘的「星星」,試圖揭開傳說的真相。
然而,意圖支配整個鋼德蘭大陸的「赤之盜賊團」(レッドシーフ)首領薩薩巴爾加(サザバルガ),也正開始行動,企圖將「星星」據為己有……