Царь Фив Андроклис узнает, что Греции угрожает опасность, исходящая с запада из-за моря. Он пытается собрать команду из своих друзей и отправиться в экспедицию на поиски таинственной земли, источающей зло. Но его никто не хочет поддержать в опасном и благородном предприятии. Сын Зевса Геркулес не прочь бы испытать себя еще раз и помочь Андроклису, но он пообещал своей жене больше никогда не покидать ее. Тогда Андроклис решается на хитрость и заносит спящего Геркулеса на отплывающий корабль. Легендарный герой снова в пути... теперь его ждут подвиги на далеких берегах таинственной Атлантиды...