在一次意外中,家世日渐衰落的年轻人吉村信八(金田正弘饰演)遇到了万事屋的主人坂田义史(小栗·修饰演)和天女新若纪(桥本春娜饰演)。他们三个人成了朋友。他们共同的朋友桂小太郎(冈田正人饰演)无故失踪。经过调查,一个名叫冈田秀吉(新井宏饰演)的男子和一把名叫“红鹰”的恶魔刀浮出水面。冈田秀吉是前反野蛮武士高崎(高本刚饰演)的部下。高崎讨厌这个腐败的世界,并一直试图彻底摧毁它。随着红鹰的力量越来越强大,整个江户地区都笼罩在越来越厚的云层中。
在复兴的同时,为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有,地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后,大和所达成的真正的和平吗? 期盼宇宙平稳的女神特蕾莎的祈愿,将大和邀往新的航海。 如今,席卷宇宙的加特兰蒂斯的威胁,正在逼近地球——。
以及,当塞尔提的“头”暴露在光天化日之下时,事态朝着无人预期的结局发展——!