Sur le point de mourir, Gengis Khan demande à ses trois fils de ne plus verser le sang mais les trois barbares ne rêvent que de guerres et de conquêtes. Ils assassinent l'un de leurs prêtres, accusent les chrétiens de leur odieux forfait puis s'emparent de a principauté de Tulada. Tous trois...
Malgré les suppliques des égyptiens lui demandant de leur venir en aide, Maciste préfère courtiser les femmes. Pourtant quand les hommes d'une reine cruelle et assoiffée de pouvoir commencent à tuer et piller, Maciste se porte à leur secours....
Une fine gâchette fait équipe avec ses frères longtemps perdus de vue, un hypnotiseur français et un expert en kung-fu japonais, contre un bandit dont l'obsession pour Jules César est allée jusqu'à la construction d'un palais, avec jeunes esclaves et bains, ainsi que sa garde prétorienne...