心に傷を負った重巡洋艦AI「トラブル・ドッグ」は、終戦後に軍を辞して人命救助団体に加わった。彼女はあるとき、民間船の遭難信号を受信。すべての惑星が奇妙に彫刻された謎の星系に駆けつけた彼女は、銀河の命運を賭けた戦いに巻き込まれる…。