Un rudo mecánico es elegido para estar despierto y dar mantenimiento al arca interestelar de una nave espacial que mantiene con vida a unos pocos miles de supervivientes de una Tierra moribunda. El peligro llega cuando un alien capaz de cambiar de forma aparece en la nave para acabar con todos los supervivientes.

La historia se sitúa hace 5000 años en la célebre ciudad de Gomorrah, en la cual un malvado gobernador decide arrasar con todas las tribus nómadas del desierto. Las pocas tribús que sobreviven, que por naturaleza nunca han sido aliadas, deben unirse o morir. Sabiendo que su enemigo confía en las predicciones de un brujo, contratan a un afamado asesino, Mathayus, para que liquide al vidente. Tras infiltrarse en el campamento enemigo, Mathayus descubre que el brujo es una bella mujer. En lugar de asesinarla la conduce a los páramos del desierto profundo, sabiendo que los hombres del gobernador harán cualquier cosa con tal de rescatarla y llevarla de nuevo a su campamento. Gravemente herido tras la batalla, Mathayus debe encontrar la fuerza para llevar a sus exhautos aliados de vuelta a Gomorrah para luchar en la batalla final.

Un joven vikingo fue dejado atrás por su gente tras una incursión en las Costas Orientales. A pesar de su linaje, es joven es criado por los indios que sobrevivieron al ataque. Ante la vuelta de los Vikingos, quienes de nuevo vienen con planes de destruir la aldea, el joven guerrero Nórdico se encuentra en medio de un conflicto en que luchará para impedir que su misma gente traiga la destrucción y la muerte al pueblo donde fue acogido como si fuera uno mas, convirtiéndolo en su familia. Pero en medio de la lucha en contra de su linaje, su verdadero destino le es revelado, y su identidad es reclamada.