明治时代后期，有着“不死之身杉元”外号的日俄战争英雄杉元佐一，因故需要筹措金钱而来到了北海道。他无意间听说阿伊努人手中的财宝被抢夺的传闻。据说宝藏秘密被刻在24名越狱犯身上的刺青，寻宝过程之中，杉元遭受到棕熊的袭击，并且被一名阿伊努人少女“阿席莉帕”所救。紧接着，有如呼应杉元的行动一般，从以前就一直以宝藏为目标在暗中行动的“第七师团”以及背负刺青的越狱犯们的行动也开始浮上台面。这场为求一夕致富的生存竞赛，究竟会如何发展……！？
与白色彗星帝国作战三年后——为了拯救濒临灭亡的加米拉斯民族，戴斯拉总统继续探索新的母星，最终在银河的一处找到了符合条件的行星。但是，那里是强大的星际国家的领土范围内。在银河中爆发的领土纷争，导致与加米拉斯缔结安全保障条约的地球被无情地卷入到了其中。给地球带来军事、经济优越性的时间断层技术，以自己的生命为代价而消失了——虽然被自责的念头驱使着，但依旧担任着大和号新舰长的古代进，为了应对即将到来的事件，和新船员们一起开始了航海训练。却也不知道其中混进了什么人在盯着自己。尽管如此还是要“活下去”?在从未有过的不安时代，大和号迎来了新的旅程。在那前方，有着超乎想象的新敌人在等待着他们……
