Властоголовы начинается с того, что Гальватрон возглавляет новую партию Десептиконов, чтобы вести войну с Кибертроном, Десептиконов-Хедмастеров. Кибертроны спасены прибытием Кибертронских Хэдмастеров во главе с Фортрессом (Цереброс, глава Фортресса Максимуса). Выясняется, что Фортресс Максимус покинул Кибертрон миллионы лет назад в поисках энергии и наконец-то смог вернуться домой. Он объясняет, что Властоголовы с планеты под названием Мастер; роботы размером с человека, которые там живут, построили себе тела размером с Трансформеров. Затем они могут превращаться в головы роботов и теперь присоединились к войне Кибертрона и Десептиконов.