Le prince Hakim aime Iana et les dieux ont décidé qu'il devait leur construire un temple avant de l'épouser ; il est aidé dans cette tâche par deux colosses, les frères Maciste. Un jour, Iana disparaît, capturée par les hommes-léopards de Thaliade, la cruelle reine d'un monde souterrain fantastique.