카우보이 비밥: 천국의 문 2071년의 화성. 도심에서 화물차가 폭발한 후 원인 불명의 죽음이 이어지자, 테러로 판단한 정부가 거액의 현상금을 내건다. 잔챙이 사냥에 지친 카우보이들, 오랜만에 몸 좀 풀어볼까?