Evrenin en tehlikeli kanun kaçağı savaş makinesi Xterminator, sonunda galaksiler arası bir banka soygunu gerçekleştirirken yakalanır. Ancak parçalanma cezasına çarptırılmadan önce galaksinin önde gelen barış gücü Başbakan Sylus, Mars'a zorunlu iniş yapar ve düşman güçleri tarafından rehin alınır. Müttefik komutan General Grace Sherwood, Xterminator'a bir anlaşma teklif eder.