在與ガンマドラゴン的戰鬥一年後，由邪神グランザム復活的クルガンサザバルガ所領導的新生赤い盗賊団，將ガンドランダーG等人封印在水晶之中，ガンドランド大陸再次面臨危機。
在失去了戰力的核心後，ダッドランダー等人逐漸被逼入絕境。但就在此時，自稱星勇士<スターロード>的アースランダー與ヘルツランダー出現了。 他們宣布自己是為了打倒グランザム而從宇宙來到的星勇士，並告訴大家ガンドランダーやスペリオルランダー等人也是擁有相同使命的星勇士…。