西暦2022年の位相差空間ゲート爆発を契機に、人類は生活の場を宇宙へと移すことになった。宇宙規模の犯罪増加につれ、公認の職業となっていた「賞金稼ぎ」であるスパイク・スピーゲル、相棒のジェット・ブラック、元賞金首のフェイ。そして一見ただの犬だが、実は人間顔負けの高い能力を持つらしいコンピューター犬アイン。時にはクールに、そしてしたたかに、イカした奴らが宇宙を駆けめぐる。