火星の都市・アルバシティーの高速道路でテロ事件が発生した。3億ウーロンの賞金が懸けられた爆破テロの犯人を追って、「賞金稼ぎ」のスパイク・スピーゲルが動が出す...。スパイク、ジェット、フェイ、エド、そして忘れちゃいけないアイン。TVシリーズで大好評を博した「カウボーイビバップ」の4人と1匹がスクリーンに舞い降りた。映像で描かれなかったエピソードを加えて、監督自身が書き下ろす、劇場版アニメのノベライズ。