艦内を騒然とさせたスパイ疑惑や、ガトランティスの母体である白色彗星との遭遇など数々の苦難を乗り切ったヤマト。しかし、ゴーランド率いる守備艦隊などヤマトには新たな敵が待ち受けていた。目的地テレザートを目前にしたヤマトは、テレサのメッセージの意味を知るために突き進む。