ガンマドラゴンとの戦いから1年後。突如として現れた邪神グランザムの力によって、かつての宿敵クルガンサザバルガが復活し、新たな「赤い盗賊団」を率いて再びガンドランド大陸に災いをもたらす。彼らの襲撃により、ガンドランダーGたちは水晶に封印され、大陸は再び危機に陥る。
主戦力を失い、劣勢に立たされたダッドランダーたちの前に、アースランダーとヘルツランダーという名の戦士たちが現れる。彼らは自らを「星勇士」と名乗り、グランザムを倒す使命を帯びて宇宙からやってきた者たちであった。
さらに、ガンドランダーやスペリオルランダーたちもまた、同じ使命を持つ「星勇士」であることが明かされる。
次々と覚醒していく星勇士たちは、新生赤い盗賊団の六神軍団と激突。やがて6人の星勇士と、彼らに続くすべての星勇士たちは、古代から伝わる呪文によって魂をひとつに結び、伝説の宇宙巨神を顕現させる。そして、ついに邪神グランザムを討ち倒すのだった。
