The Autobots go back in time to when the the Cyber Planet Keys first appeared on Earth. There, they meet a young princess with spirit, an ice master with a thing with reindeers, and a queen with amazing powers: not only ice, but she holds the power to summon the Cyber Planet Keys herself. Little do they know, the Decepticons have followed them, and want the queen for themselves.