En la ciudad de Nespa, la encantadora Penélope estaba a punto de casarse con Marco, para consternación de Nemis el Centauro. Nemis oró a Hera para que encontrara una manera de ganarse a Penélope y ella le dio un garrote malvado. El desafío de Hera a Nemis: matar a Hércules. Nemis contó con la ayuda de los centauros Craesus y Deric, además de la novia de Deric, Lyla, quien astutamente cegó a Hércules. Nemis secuestró a Penélope, pero Hércules usó su sentido del sonido y el tacto, así como su ingenio, para igualar las probabilidades en su lucha contra Nemis. Hércules prevaleció y Penélope fue devuelta a Marco.