该片讲述了在迎接万圣节的火星都市阿尔帕城发生燃料运输车大爆炸事件，四人一狗组合再次出动，但他们不知道，这3亿元的代价，是对抗前所未有的强大犯罪者......这是渡边信一郎为《星际牛仔》系列做的第一个剧场版电影，《星际牛仔》系列曾被称为“二十世纪最后五年里最优秀的动画作品”。