L'aventurer Jack Colton i la novel·lista Joan Wilder fan una perillosa expedició pels deserts del nord d'Àfrica empaitats pel seu enemic declarat, Ralph. Els protagonistes han d'enfrontar-se a terribles tempestes, tribus ferotges i les presons del malvat Omar. Tant Jack com Ralph s'han de disfressar en algun moment de devots musulmans a fi de passar desapercebuts i poder resoldre el misteri de la joia del Nil.
Luc Deveraux, l'antic soldat universal, torna a l'acció quan SETH, la supercomputadora que controla els ultraguerrers, decideix venjar-se i destruir els seus creadors.
Al Simmons, un agent del govern, és assassinat pel seu cap, el malvat Jason Wynn, amb l'ajuda del seu col·laborador, en Clown. Desitjant tornar a veure la seva estimada Wanda i encegat per la venjança, en Simmons decideix fer un pacte amb el diable i torna a la terra com un dimoni horrible i desfigurat encarregat de liderar l'Exèrcit de les Tenebres.
La pel·lícula és una seqüela del film de culte de Paul Verhoeven "Starship Troopers". En aquesta ocasió, l'exèrcit de la Federació torna a enfrontar-se amb les tropes dels insectes, que esperen la lluita amb una nova estratègia: uns insectes molt petits s'introdueixen al cos dels humans per controlar-los el cervell. La nova batalla posa en perill la supervivència del gènere humà a l'univers.