Justo después del segundo episodio de la serie de TV, en esta película Kotetsu Kaburagi intenta que su nuevo compañero, Barnaby Brooks Jr., se lleve bien con el resto de los héroes de Stern Bild, pero la rivalidad entre ambos en Hero TV se interpone. Cuando un ladrón llamado Robin Baxter roba una estatua en honor a los héroes de la ciudad, Kotetsu y Barnaby reciben la orden de perseguirlo juntos. La película retoma los primeros episodios del anime, pero suma suficiente material nuevo, incluido el robo de Robin Baxter, como para funcionar más como una versión ampliada que como un simple resumen.