平行世界に存在するガンドランド大陸には、3000年に一度、大きな災いとともに空から5つの「星」が降り注ぐという伝説が伝えられていた。そして、その「星」をすべて集めることで、何か特別な出来事が起こるとも言われていた。
ガンドランダー領を治める若き領主ガンドランダーは、その伝説に強く惹かれ、「星」のひとつを偶然入手したことをきっかけに、残る「星」を探し出す旅へと出発する。好奇心旺盛な彼は、信頼できる仲間たちとともに、伝説の真相を解き明かすための冒険へと歩み出すのだった。
しかしその一方で、大陸の支配を目論む「赤い盗賊団」の首領サザバルガもまた、「星」を手に入れるべく動き出していた。ガンドランド大陸を巡る壮大な星の争奪戦が、今、幕を開ける。
