In the year 2050, mankind is extinct. The last survivors travel back in time to stop the invader, Killgis, aided by roboticist Kenichiro Kurenai. When they arrive at the past, they start to build a giant robot, Red Baron, and the pilot of the Red Baron races against time aided by reinforced humans to identify the alien in a fierce battle which starts in Tokyo for the survival of Earth. This is a re-imagining of the 1970s TV series' "Silver Kamen" and "Super Robot Red Baron".

Ultraman and his comrades from M-78 (including a new Ultraman, Zero, the son of Ultra Seven) join forces with other allies to fight a massive army of giant monsters led by the evil Ultraman Belial.