La secuela nos muestra a Burt Gummer y a su hijo Travis en una estación de investigación remota, donde deberán enfrentarse a los Graboides, que han sido convertidos en armas vivientes.

El Rey Escorpión se une a una guerrera llamada Tala, que es hermana del Rey Nubio. Juntos, buscan una reliquia legendaria conocida como El libro de las almas, que les permitirá acabar con un malvado señor de la guerra.