Aside from being Mebius's sequel, the time setting made it clear that it took place sometime after Ultra Galaxy Mega Monster Battle: Never Ending Odyssey and serves as a prologue to the 2009 film Mega Monster Battle: Ultra Galaxy, due to the involvement of Giga Battle Nizer. It also served as the final acting role for Seizō Katō and Daisuke Gōri in the Ultra Series. Both the entire film incorporated the element of chroma key and wire fu special effects.
In the Land of Light, the Ultra Brothers received the interrupted Ultra Sign sent by Hikari, which came from the Monster Graveyard. Obtaining Zoffy's approval, Ace and Taro departed to investigate the matter while Mebius, on his routine patrol, was quickly notified by Zoffy to join the investigation.
In the middle of the journey, Mebius was intercepted by Glozam and later an Inpelaizer, who appeared to have been revived by an unknown circumstances. Meanwhile, Ace and Taro entered the graveyard and discover mysterious phenomenons surrounding it and were attacked by the revived Heavenly Kings, Deathrem, Mefilas and Mebius Killer. The strange field also disrupted their powers and it was soon discovered the revived villains' plan was to enter the Valley of Flames and retrieve the Giga Battle Nizer, a device that can manipulate 100 monsters at once. Of course, neither the Ultra Warriors, nor the revived Heavenly King could enter due to the extreme heat. Leaving the Inpelaizer to fight Mebius, Glozam joined the Heavenly Kings, revealing Hikari to be their captive to Ace and Taro. As Mebius was about to be defeated, a mysterious warrior saved him and quickly defeated the Inpelaizer. The stranger introduced himself as Mechazam, a robot warrior in search of greater power and fought other warriors to become stronger. As Mebius left, Mehcazam took an interest in the Ultra Warrior, fighting for his comrades despite the injuries sustained and spied the former from afar.
Arriving at the Monster Graveyard, Mebius discovered that Ace and Taro were held hostages by the Heavenly Kings while Hikari was revealed to have join their ranks. Their true objective was for Mebius to enter the Valley of Flames and retrieve the Giga Battle Nizer in hopes of reviving Alien Empera. Mebius was picked for such duty due to his Burning Brave mode possessing the ability to endure its fatal heat but was required to obtain it faster before the captured Ultras had their energies depleted. Believing that Mebius' strength comes from the need to protect others, Mechazam joined the former under the pretense to become stronger. In the middle of their journey, they were attacked by the Giga Battle Nizer's guardian, EX Zetton. Mebius entrusted the robot to retrieve the device while he dealt with the monster but during that time, Mebius took a hit meant for Mehcazam.
Continuing where the previous story left, Mechazam proceeded to attack EX Zetton in mad fury but almost perished in the molten lava until Mebius saved him, despite being heavily injured by EX Zetton. Being thrown to the Battle Nizer, Mechazam tried to break the seal under Mebius' guidance to reverse the disruption field but as the container was too strong. Mebius joined him later on and successfully shatter it, allowing Mebius' power to replenish. The two soon perform a counterattack on EX Zetton and successfully destroyed the monster but Mechazam was deactivated after saving Mebius from falling molten lava, finally knowing the worth of protecting others.