Maciste part en guerre contre Kobrak un être monstrueux à la force invincible. Il est fait prisonnier et retrouve ainsi sa fiancée, Giulia, qui avait étée enlevée par les troupes du sultan Omar. Aidé par Kurtik, un être mysterieux, il réussit à s'evader avec Giulia et se refugie dans le désert. C'est sans compter sur Astra, femme cruelle, qui les fait poursuivre...