小学生友永勇太和警视厅为了对抗高科技犯罪而知道的AI机器人デッカード成为了好朋友，并以此为契机成为了少年警察官，领导机器警察队“ブレイブポリス”同犯罪做斗争。
时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
司空震在地下城发现了机关兽并私下研究，武则天发现端倪并派上官婉儿私下调查，而尧天组织也有自己的打算……几股势力交织在一起，暗潮涌动。在最终爆发的共同危机面前，众人还是为了长安的安危，力排万难，合力解决了机关怪兽，长安城恢复了安宁。
