宇宙巡航艦青葉が異星人と交戦した直後に異変が起きた。急速に迫りくる正体不明の異空間に宇宙船は飲み込まれてしまった。乗組員が意識を回復したとき、宇宙船は未知の惑星に墜落していく。見知らぬ惑星での冒険が始まる。

　私は、元の世界とは少しだけ異なる世界へ飛ばされてしまった。そして、謎の人物に拾われた。その人の指示通りに行動して、紹介された人々と面会した。すると私に、外国で仕事をするようにと依頼してきた。私は、中央アジアの紛争地帯に滞在することになった。

　ホモサピエンスは絶滅した。全ての遺産はペットである犬猫たちに託された。この末期的な状況を打開するため、AIはペットを元首とする新国家を建国する。ここに犬猫とAIの連合が成立した。 　その後、異星人の古代遺跡で発見された瞬間移動装置を使い、犬猫たちは遠方の銀河へ宝探しの旅に出る。そして現地の星間戦争に巻き込まれていく。