Ultraman Fighting Evolution Rebirth is the 4th game in the Ultraman Fighting Evolution series. This game was released in the PlayStation 2 console. Its Story Mode involves Alien Mephilas launching a massive invasion using EX monsters (more powerful versions of the originals) and sending three 'Chaosroids' (dark versions of Ultraman, Ultraseven, and Ultraman Taro) to the Land of Light. Eventualmente, Mephiles se funde com seu monstro final, Neo Chaos Darkness. Com o esforço combinado entre Cosmos e os outros Ultras, eles conseguiram derrotá-lo e impedir sua invasão.

Bullton comes to the city to wreak havoc. Fortunately, Ultraman arrives just in time to battle the creature. Ultraman proves to be stronger than Bullton, and destroys it. Afterwards, Ultraman then crushes the two rocks that Bullton left behind. Mais tarde, Ultraman confronta e luta contra o antigo monstro, Gomora. Depois de uma rápida batalha, Gomora tenta escapar, mas Ultraman agarra sua cauda para detê-lo, o que força Gomora a soltá-la antes de cavar no subsolo. Rei Vermelho então aparece e ataca Ultraman por trás. Engaging in a violent battle, Ultraman defeats Red King and flies away. Suddenly, a mysterious UFO uses a purple mist on Red King. Meanwhile, Ultraseven battles Eleking at a dam and manages to defeat the monster. Unfortunately, the purple mist appears again and changes Eleking into EX Eleking. Despite the monster's increased power, Ultraseven defeats EX Eleking. The mysterious UFO then flies away. Mais tarde naquela noite, em outra cidade, Ultraman Tiga duela com Kyrieloid. No entanto, Kyrieloid escapa para uma caverna. Lá, Ultraman Tiga encontra a Gomora ferida e adormecida, que o acorda e o ataca. Depois de lutar contra ele, o monstro, ainda fraco de sua luta com Ultraman, decide recuar. Suddenly, Gomora is then killed by Chaos Kyrieloid. Though he had evolved, Ultraman Tiga defeats Chaos Kyrieloid. Ultraman Taro fights the rampaging Tyrant in the city, defeating him after a brutal battle. Taro then quickly heads to a volcano, where he battles with EX Red King. O monstro EX é derrotado por Taro. Mais tarde, Ultraman Cosmos chega para parar uma Gomora furiosa, que foi transformada em EX Gomora. No entanto, os militares tentaram matar EX Gomora, o que Cosmos tenta impedir, pois ele só quer acalmar Gomora. Felizmente, Ultraman Cosmos usa seu Extrato de Luna para devolvê-lo de volta a Gomora. Gomora então sai em paz.