概要
『宇宙戦艦ヤマト2199』のサイドストーリーとして作成され、2014年12月6日公開された新作劇場映画作品である。帰還後の話ではなく、イスカンダルから帰途に付いてバラン星でアベルト・デスラー総統らに襲われるまでの間の話に相当する作品である（24話と25話の間）。
制作経緯
本作が検討されたのは、第五章を制作していた頃に製作委員会から総集編の話が出たことによる。出渕裕総監督は「全26話のエピソードを1本の総集編に纏めるのは難しい」という懸念があった為に、代わりとして今までに描かれていないものを検討。
ＴＶ版で制作された設定や、艦船系統の3DCGモデルが流用でき、イスカンダルからの帰路のエピソードを新規で作ることを提案し、それが新作映画『星巡る方舟』として製作が決定された。一方で総集編は別にして、改めて製作が決定されて『追憶の航海』として公開された。
新作映画は第六章の頃には決まっていた為に、その布石となるものを各所に散りばめていた。第20話で初登場した桐生美影はその最たる例で、ＴＶ本編では活躍がなかったものの劇場では中心的立ち位置に定まっていた。
ストーリーに関しては様々な案が検討されていた。生き残りのオルタリア人がヤマトに保護を求めてくる話、自動惑星ゴルバをモチーフにした生命体が登場する話、というものもあったが、結局はテレビシリーズで既出であることや、模型展開の容易さ等という製作側の都合（大人の事情）から、ガトランティスを主敵に据えた話となった。
なお、本作が公開される2、3日前（12月3日と4日）には、バンダイチャンネルにおいて先着4000名までの無料のオンライン試写が行われた。
音楽
音楽に関しては、前回に引き続き宮川彬良氏が担当した。今回はガトランティスが登場する作品であるため、曲もガトランティスのものを演奏することになった。ただしオリジナルではパイプオルガンを使った重低音で「恐怖」や「畏怖」といったイメージを与えるような演奏していたものとは異なる。
今回は『蛮族』という野蛮さや豪快さが出ている為に、パイプオルガンではなくティンバニを使用している。その為、オリジナルの恐怖的なものより、力強さを強調した曲に仕上げることに成功しており、劇中でもその豪快な性格が表れている。
OPテーマ曲では、ささきいさお氏による歌は挿入されていない。その代りに、ヴァイオリンを手掛ける葉加瀬太郎氏自身が、ヴァイオリン1つで歌の代わりに演奏しているのが特徴的である。
EDテーマ曲では、平原綾香氏が担当している。彼女の父親である平原まこと氏が、宮川泰氏の『巨匠宮川組』におり、彼女自身も小さい頃から宮川泰と会っていたという。そのつながりを持って、今回の劇場ではEDを担当する事となった。
ストーリー
時に西暦2199年。苦難の航海を経て、目的地イスカンダルで〈コスモリバースシステム〉を受領したヤマトは、いままさに大マゼラン銀河を後にしようとしていた。
だが突如、大マゼラン外縁部で謎の機動部隊と遭遇する。
彼らこそは蛮勇で宇宙にその名を轟かす戦闘民族ガトランティス。指揮官はグタバ遠征軍大都督「雷鳴のゴラン・ダガーム」を名乗り、艦の引き渡しを要求してきた。戦闘を避け地球へ急ぎたいヤマトに、突如空間を跳躍し紅蓮の炎が襲い来る。それはダガームが放ったガトランティスの誇る最新兵器〈火焔直撃砲〉の光芒だった。
間一髪、ワープでダガームの追撃を振り切ったものの、薄鈍色（うすにびいろ）の異空間へと迷い込んでしまうヤマト。ヤマトはまるで意志を持ったように舵を切ると、謎の惑星へと誘われていく。事態打開のため、古代、桐生、沢村、新見、相原の5人は惑星へと情報収集に降下する。
地表に降り立った彼らが見たものは、そこにあるはずのない艦。だがその艦内には先客がいた。それは七色星団の戦いを生き残りヤマトへの復讐を誓う、ガミラスのフォムト・バーガー少佐の姿だった。彼らもまたここに迷い込み、脱出できないでいたのだ。
ヤマトの空間航跡を追ってワープしたダガームもまた、薄鈍色の宇宙へとたどり着く。ヤマトが誘われた眼前に輝く惑星こそ、彼らが探し求めていた宝の星であったのだ。邪魔なヤマトをあぶりだすべく火焔直撃砲の砲門を惑星へと向けるダガーム。果たして古代たちは閉じられた空間を脱出し、ガトランティスの包囲網を突破できるのか。
一刻も早く地球へ戻りたいヤマト、力で宝の星を求めるガトランティス、ヤマトを討たんとするガミラス―――それぞれの譲れぬ想いが交錯する
以上、公式ＨＰの〈ストーリー〉より抜粋
