Hercule assure le transfert d'un mercenaire à Sparte pour qu'il y soit jugé. Une violente tempête en mer fait toutefois échouer leur bateau sur une île déserte où ils devront faire face à une bande de pirates ainsi qu'à d'affreuses créatures des sables géantes.