Uma cidade viajante do tempo sob ataque de robôs ciborgues em 4039 viaja de volta no tempo enviando dois soldados com antecedência para o deserto australiano no ano de 1988 para se preparar para sua chegada. O inimigo os rastreia.