Herkül: Efsane Başlıyor filmi, antik Yunan mitolojisinden esinlenerek aksiyon ve fantastik bir hikaye anlatıyor. Filmin konusu özetle şöyle: Milattan önce 1200 yılında, antik Yunan şehirlerinden birinde kraliçelerden biri, Zeus'un cazibesine kapılır ve ondan bir çocuğu olur. Yıllar geçer ve Herkül, kim olduğunu ve aslen nereden geldiğini bilmeden hayatını sevgilisi Giritli prenses Hebe'ye adar. Yarı tanrı Herkül, gerçek kimliğini ve gerçek amacını keşfettiğinde bir seçimle karşı karşıya kalır: ya gerçek aşkıyla kaçıp şehri terk edecek ya da kaderini takip edip bir kahraman olacaktır.