Hercules: The Legend Begins bercerita tentang kisah klasik mitos Yunani, seorang pemuda yang harus memikul tanggung jawab besar bernama Hercules. Ayahnya adalah Zeus dan ibunya adalah manusia. Hercules yang memenuhi takdirnya dengan menjalankan seluruh tugasnya dan memiliki keinginan untuk dapat bertemu kembali dengan gadis yang direnggut darinya.