2013年4～6月に全13話のテレビシリーズとして放送されたSFアニメーション「翠星のガルガンティア」の続編となるOVA「翠星のガルガンティア　めぐる航路、遥か」の後編。引き上げた沈没船から多くの資材を得たガルガンティア。船体の修理も始まるなか、旧文明の記録媒体が発見され、そこにはマシンキャリバーの祖となる戦闘機械の記録が残されていた。船団住人の疲労などもあり、ガルガンティアは海上貿易拠点「竜宮城」へ一時寄港することになるが、そこに謎のロボット・マズルが出現する。