Uma patrulha interdimensional de Autobots, liderados pelo heróico Fire Convoy (Optimus Prime), precisa proteger a Terra da ameaça de Gigatron (Megatron), seus cruéis Predacons, e subsequentemente dos Decepticons sob o comando de Black Convoy (Scourge), um clone maligno de Fire Convoy, em uma busca pelo titã adormecido Brave Maximus (Fortress Maximus).