Hercules and Iolaus are asked by their old friend Vlad to fight some unusually blood-thirsty foes.

Hercules must save Autolycus from taking the rap for a bank robbery his ex-wife committed.

Hercules and Iolaus also travel to Egypt on a diplomatic mission only to become embroiled in a royal family feud that threatens the life of Queen Nefertiti.