在平行世界的ガンドランド大陸上，有一個傳說，每隔3000年就會伴隨著一場大災難，從天空降下五顆「星」，並且據說當這些「星」全部被收集起來時，將會發生某些事情。
作為擁有其中一顆「星」的ガンドランダー領的領主，ガンドランダー因為天生的好奇心，決定與夥伴們一起踏上旅程，尋找剩下的「星」，以解開這個傳說的謎團。 然而，渴望統治ガンドランド大陸的「赤い盗賊団（レッドシーフ）」的首領サザバルガ也同樣計劃著獲得這些「星」。