No final dos anos 1500, as forças do duque de Málaga derrubam o Obelisco Sagrado na cidade norte-africana de Melida antes de serem derrotadas pelo xeque local. Os homens do Shiek então navegam para a Espanha e sequestram a filha do duque, Isabella. Antonio, que ama Isabella, agora viaja para Melida com seu amigo Maciste, para resgatá-la assim como seu pai preso. Eles são logo capturados e Maciste é forçado a reerguer sozinho o obelisco antes de ele e Antonio escaparem. Os dois homens então tentam terminar de resgatar Isabella e restaurar seu pai ao seu ducado.