¡Marte está sitiada! Justo antes de Halloween 2071, una bomba terrorista explota en un camión cisterna en la autopista, cerca de una ciudad-cráter densamente poblada. La explosion afectó la zona en un radio de 800 metros, con 500 muertos o heridos, por lo que parece un arma química. La recompensa por atrapar al terrorista es de 300.000.000 woolongs... Y hay unos humanos y un perro que necesitan el dinero.
La película Tengoku no Tobira tiene lugar entre los episodios 22 y 23 de la serie original de TV, justo antes de que los personajes tomaran diferentes caminos. Ésta podría ser la última oportunidad para ver a Spike, Jet, Faye, Ed y Ein juntos.