西暦2199年、人類は滅亡の危機に瀕していた。人類最後の希望としてイスカンダルを目指す宇宙戦艦ヤマトには、一隻の随伴艦が存在していた。