艾莉絲消失后過了幾個月。魯?shù)蠟跛贡M管內(nèi)心感到空虛，還是為了尋找母親塞妮絲，來到巴榭蘭特公國的第二都市羅森堡。胸中抱著強烈孤獨感的魯?shù)蠟跛乖敬蛩銌为毿袆?卻受到路上認識的隊伍半強迫式的邀約，和他們一起處理委托.....
　　「我不能自暴自棄，該去做那些必須做的事情」。歷經(jīng)千辛萬苦后，對于和艾莉絲分離一事應(yīng)該已經(jīng)做出決斷。然而，這件事卻在意外的方面侵蝕魯?shù)蠟跛?.….... ?

時為公元2202年。自從宇宙戰(zhàn)艦大和號從那場單程長達16萬8000光年、通往伊斯坎達爾的壯大航海中回歸以來，已經(jīng)過了3年——。在“宇宙恢復(fù)系統(tǒng)”之下取回先前藍色樣貌的地球，與卡米拉斯帝國締結(jié)了和平條約。在復(fù)興的同時，為了防衛(wèi)而進行的包含最新銳戰(zhàn)艦安德洛墨達在內(nèi)的新銳艦隊的整備工作也在推進中。伊斯坎達爾的絲塔夏的愿望也化為烏有，地球開始邁向擴軍之道。這真的是在無可替代的多數(shù)犧牲之后，大和所達成的真正的和平嗎？期盼宇宙平穩(wěn)的女神特蕾莎的祈愿，將大和邀往新的航海。如今，席卷宇宙的加特蘭蒂斯的威脅，正在逼近地球——。

　　常夏の孤島?青藍島（せいらんとう）。
　　この島に生家のある橘淳之介は、両親の死をきっかけに
　　妹?橘麻沙音と共に帰島することになった。
　　しかし青藍島は人口減少に待ったをかけるべく施行された
　　ドスケベ條例によって、島中どこでもドスケベセックスが
　　許可?推奨されており、「性産的行為」を拒否すると
　　犯罪に等しい処罰を受けることになってしまう狂気の島であった。
　　誇り高き童貞にして処女廚であった淳之介はこの條例に疑問を持ち、
　　自身と愛する妹の純潔を守るべく、
　　反交尾勢力?NLNS(No Love No Sex)を立ち上げ、
　　ドスケベ條例の破壊を目指して動き始める――！
　　「俺が…ドスケベ條例をぶっ潰す！」

　人類消失后，地球經(jīng)歷了漫長的歲月。 位于日本首都東京銀座的「銀河樓」酒店，至今仍在營業(yè)中。 工作人員是以酒店機器人八千代為中心，在各個部門工作的員工機器人們。它們一邊等待老板的歸來和再次迎接人類的時刻，一邊在沒有住客的酒店里專心致志地工作，這樣的日子仿佛永無止境。 而對于這樣的八千代等人，現(xiàn)在，小小的奇跡即將發(fā)生——