Huyền Thoại Hercules “Hercules: The Legend Begins” kể về hành trình gian nan của Hercules để giành lại người anh yêu là công chúa xứ Crete, vốn đã được hứa hôn cho anh trai của Hercules. Chính bởi vậy, anh vấp phải sự phản đối của gia đình và bị cha đẩy đi lưu vong. Sau đó, Hercules bị bán như một tên nô lệ rồi trở thành đấu sĩ và nhận ra bản thân là một á thần.