Hércules desistiu de seus dias de viagem e se estabeleceu para passar algum tempo com sua família. Mas quando uma vila distante é ameaçada pelo Minotauro, Hércules é chamado para ajudar a salvá-la do monstro. Inicialmente relutante, ele decide aceitar e vai ao local com seu amigo Iolao, onde descobrirá através de seu pai, Zeus, um terrível segredo.