ガンマドラゴンの戦いから1年後、邪神グランザムの手によって蘇ったクルガンサザバルガ率いる新生赤い盗賊団によってガンドランダーG達は水晶へと封印され、ガンドランド大陸は再び危機に瀕してしまう。
戦力の要を失い、次第に追い詰められていくダッドランダー達だったが、その前に星勇士<スターロード>を名乗るアースランダーとヘルツランダーが現れる。
そして彼らは自分達がグランザムを倒すために宇宙からやってきた星勇士であることと、ガンドランダーやスペリオルランダー達もまた使命を同じくする星勇士なのであることを告げたのだった…。