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.
Hercules ra đời với sứ mạng giúp Olympus chống lại cuộc xâm lăng của các Gigantos. Sau khi được thầy Chiron dạy dỗ, Hercules cưới công chúa xứ Thebes lúc đó là Megara. Gia đình chàng đang hạnh phúc thì trên đỉnh Olympus, Hera vẫn chưa hả giận, nữ thần khiến Hercules hóa điên, chàng nhìn vợ và 3 đứa con trai thành những con linh cẩu và lao vào đánh chết tất cả.
Bị ám ảnh bởi một tội lỗi đã gây ra trong quá khứ, Hercules giờ đây trở thành một “tay lính đánh thuê” và cùng với năm bạn đồng hành trung thành, anh phiêu lưu khắp Hy Lạp, bán sức mạnh của mình để đổi lấy vàng và dùng danh tiếng lẫy lừng khiến kẻ thù khiếp sợ. Nhưng khi vị vua nhân từ của xứ Thrace và cháu gái ông nhờ đến sự giúp đỡ của Hercules để đánh bại một tên chúa tể tàn bạo khát máu, anh nhận ra rằng một khi thực thi công lý và giành lấy vinh quang, anh sẽ trở lại thành người anh hùng
Dựa trên bộ truyện tranh “Hercules: The Thracian Wars”, nội dung phim sẽ mang câu chuyện thần thoại về “Vị thần sức mạnh” lồng vào bối cảnh một thế giới trần tục nơi mà các năng lực siêu nhiên thần thánh không hề tồn tại. Khác với các phiên bản Hercules trước, chuyện phim lần này không nói về sự tích ra đời của huyền thoại Hercules hay "12 kỳ công của Hercules" mà xảy ra rất lâu sau đó.