The greatest problem facing an immortal is boredom. This is especially apparent when one used to be mortal, something Hercules, the Greek god of heroes, knows quite well and has spent years on Earth at a stretch having adventures. Herc's father, Zeus, relieves his boredom in a predictable fashion: he seduces women; of course, this tends to result in demigods being born on a somewhat regular basis. Hera, Zeus's wife, doesn't care for these infidelities, and tends to make life difficult at best for Zeus's progeny.
Hera has learned one Zeus's many progeny, by the name of Nyssa Savakis, is living on Earth now, and has resolved to destroy her. Herc, seeing a new challenge to overcome, has stepped up to protect his new sister. Nyssa, however, does not take interference from family lightly, even if it's family who are thousands of years older than her . . . .
Hercules: the Legend Continues follows Hercules in his modern-day adventures in protecting his half-sister from the machinations of their vengeful step-mother Hera.