Revenge of the Fallen is set a few years after the events of Transformers: The Game. The evil Decepticon leader Megatron has been killed, and the powerful AllSpark has been shattered into numerous fragments, scattered across the Earth, to prevent it from falling into the wrong hands. Despite Megatron's death however, numerous Decepticons are still active in various places around the world, forcing the heroic Autobots, led by Optimus Prime, to work with mankind to hunt them down. Unbeknownst to the Autobots, The Fallen, a former Prime and the first Decepticon, has returned, and is aiding the current Decepticons with their plans to resurrect Megatron and defeat the Autobots.