在與鋼魔龍（ガンマドラゴン）的戰鬥（出自《魔封之聖劍》）結束一年後——亦即《龍之守護神》事件的五十年後——邪神格蘭薩姆（グランザム）復活，並將庫爾干・薩薩巴爾加（クルガン・サザバルガ）重新召喚至世間，使其率領新生的「赤之盜賊團」（赤い盗賊団），再次將鋼德蘭達G（ガンドランダーG）等人封印於水晶之中，令鋼德蘭大陸（ガンドランド大陸）再度陷入前所未有的危機。
在失去主力戰力的情況下，達多蘭達（ダッドランダー）等人逐漸陷入絕境之際，兩位自稱為「星勇士」的戰士──「大地鋼德蘭達」（アースランダー）與「赫爾茲鋼德蘭達」（ヘルツランダー）現身於眼前。
他們宣告自己乃是為了討伐邪神格蘭薩姆，特地從宇宙遠道而來的星勇士，同時揭示：鋼德蘭達、卓越鋼德蘭達（スペリオルランダー）等人，其實也同樣是肩負著相同使命的星勇士之一。
隨著更多夥伴接連覺醒為星勇士，他們與新生赤之盜賊團的「六神軍團」展開激烈戰鬥。最終，由六名核心星勇士與所有星勇士們一同誦讀古老的咒文，使彼此的靈魂合而為一，召喚出傳說中的「宇宙巨神」，成功將邪神完全擊敗，為大陸再度帶來光明與和平。
