『カウボーイビバップ』の劇場用オリジナル作品。TVシリーズ第22話と23話の間に位置する作品となっている。火星のアルバシティーでタンクローリーの爆発事件が発生、死傷者500人を超える大惨事となる。犯人の首にかけられた3億ウーロンという巨額の賞金のため、ビバップ号のメンバーは犯人探しに乗り出して…。