在平常人看不见的空间“护星界”中，居住着一群拥有超能力“护星之力”的“护星天使”，他们遵守着“自己的力量是用于保卫母星地球和人类”这一信条，每当地球陷入危机时，他们便挺身而出。 但在某天，护星天使用于往返“护星界”和“地上界”的工具“天之塔”被宇宙虐灭集团ウォースター破坏，护星天使因此无法前往地球。在ウォースター入侵的阴影下，地球危机一触即发…… 幸好在天之塔被破坏前，有五个年轻的护星天使偶然造访地上界。为了保卫地球，停留在地上界的五人组成了“天装战队护星者”。
在豪派第7小学就读的王道游我，是整日发明无数唤为road的小学五年级生。对大人们所管理的决斗而感到无趣的游我，他想要做出谁都能享受的新规则。 有一天隔壁班级的rook带来了“决斗王”的传闻。等待充满兴趣的游我与rook到达的地方是，出现在含有深意的石碑前面的神秘人物... 要被承认为决斗王，必须在有限的时间内取得决斗胜利 “我想出的road，rush duel一定可行！” 游我与Rook两个少年，以新的决斗改变无趣世界的故事就要开始！
故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生，某日，一艘名为“伊401”的潜水艇出现在了她的面前。就这样，群像成为了潜水艇的驾驶员。 皮肤黝黑大大咧咧的橿原杏平（宫下荣治 配音）、温婉可人足智多谋的八月一日静香（东山奈央 配音）、带着面具十分神秘的织部僧（松本忍 配音），活泼可爱身手敏捷的四月一日伊织（津田美波 配音），一群怀抱着拯救人类之重大理想的战友们聚集到了潜水艇之中，为了夺回本该属于人类的领地和敌人展开了激烈的战斗。
