When the destruction of Unicron results in the formation of a massive black hole, the planet Cybertron, home world of the Transformers, is threatened, and its population is evacuated to Earth, taking the forms of local vehicles and machinery to hide from humanity. As this occurs, Optimus Prime's elite team of Autobot warriors are approached by the ancient Transformer Vector Prime, who has emerged from his resting place in the void outside of time to inform them of the legendary Cyber Planet Keys, ancient artifacts of power which can stop the black hole and save the universe. Lost due to an accident during an attempt to create a cross-universal space bridge network, the Cyber Planet Keys now reside on four worlds somewhere in the universe - unfortunately, Vector Prime map showing their location is stolen by Decepticon leader Megatron, and both forces relocate to Earth as the race to find them begins.