Una ciudad maya es ferozmente atacada por la tribu de los Ulmas. Vencidos y diezmados, unos cuantos sobrevivientes huyen con su reina Aloha para ponerla a salvo, topándose en el camino con los Savis, una tribu pacífica que los reciben. Allí Aloha conoce a Maciste (o Hércules, según el doblaje) y se enamoran. Pero el pueblo savi también es atacado por los ulmas y Aloha es secuestrada y entregada al gigante Goliat.