火星のアルバシティーでタンクローリーの爆発事件が発生、死傷者500人を超える大惨事となる。犯人の首にかけられた3億ウーロンという巨額の賞金のため、ビバップ号のメンバーは犯人探しに乗り出して…。