The president of the Japanese National Railways is found dead during a period in which train service is plagued by numerous layoffs, strikes and shutdowns. The government says that the president was murdered; the police claim it was a suicide. A quizzical reporter follows the case for years, but the basic question remains unanswered: was the victim killed by members of the burgeoning Communist movement in Japan, or was the death stage-managed by the authorities in hopes of discrediting the Communists?

Ultraman 80 comes to Earth as one of the newest members of the Ultra Space Garrison (it is revealed in Ultraman Mebius that he is the ninth Ultra Brother), in the form of science teacher Takeshi Yamato. After a five-year hiatus since the departure of Ultraman Leo, monsters started reappearing again.

Kumokiri Nizaemon, a former samurai warrior, has abandoned his class to become the leader of a gang of thieves. He leads his outlaws in an attempt to rob the castle of his former clan.