Najwyższa Dowódczyni Servalan powierza to zadanie śmiercionośnemu Travisowi — jego rozkazy są proste: odnaleźć, wytropić i zniszczyć Blake’a i jego siedmioro ludzi! Travis i jego załoga Mutoidów ścierają się z Blake’em w kluczowej walce o tajną maszynę szyfrującą Federacji, a następnie ponownie podejmują desperacką walkę wręcz na tajemniczej martwej planecie. W końcu stają naprzeciw siebie na niegościnnym lodowym świecie, gdy Blake próbuje uwolnić przywódczynię ruchu oporu, Avalon. Tym razem jednak Travis oczekuje jego przybycia, a na Blake’a czeka straszliwa pułapka. . .