这是一个美苏两个超级大国仍然在明争暗斗的时代，分成东西两大阵营的人类虽然没有进行大规模的军事行动，但是在不为人知的背后世界里，各国的情报人员正进行着残酷异常的间谍战。相良宗介中士是神秘的国际组织米斯利

自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年—在“宇宙恢复系统”之下取回先前蓝色样貌的地球。