Evrenin en tehlikeli haydut savaş makinesi Yok Edici, nihayet galaksiler arası bir banka soygunu sırasında ele geçirilir. Ancak galaksinin en önemli barış koruyucusu olan Başbakan Silas, parçalanamadan Mars’a iner ve düşman güçleri tarafından rehin alınır. Müttefik Kuvvetlerin komutanı General Grace Sherwood, Yok Edici’ye bir anlaşma teklif ediyor. Eğer başbakanı bulup geri getirirlerse tüm suçlamalar düşecek. Suçlu geçmişine rağmen Yok Edici, içinde hâlâ biraz insanlık kaldığını kanıtladı. Bu sefer masum bir suçla itham edilse de adaletin sağlanması için elinden geleni yapmaya niyetlidir.