Durante la guerra mexicana de 1846-1848, un grupo de exploradores estadounidenses descubre un yacimiento de metales preciosos en la reserva apache de Mimbreno. Deciden, por lo tanto, anexionarse el territorio a los Estados Unidos, exterminando para ello a todos los indios. Pero el joven guerrero Ulzana buscará venganza.

Estamos en el siglo XXI, una nave espacial desaparece misteriosamente. Otra nave es enviada en su búsqueda.