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é enlevée par les troupes du Sultan Omar. Aidé par Kurtik, un être mystérieux, il réussit à s'évader avec Giulia et se réfugie dans le désert. C'est sans compter sur Astra, femme cruelle, qui les fait poursuivre.