Действия приключенческого фэнтези фильма «Геракл: Начало легенды» разворачиваются в 1200 году до нашей эры в Древней Греции. Мир находится под контролем грозного бога Зевса, который не прощает ошибок и сурово наказывает провинившихся. Поддавшись страсти молодая царица Алкмена родила от Зевса сына Геракла. Именно ему предназначено стать великими воином, который свергнет своего отца и восстановит мир и покой на земле. Но полу-бог Геракл совершенно ничего не знает о своем происхождении и своей великой участи: он рос обычным человеком, а став взрослым парнем больше всего возжелал взять в жены принцессу Гебу, любовь с которой давно взаимна.
Однако, красавицу отдают в жены его брату Ификлу, а непокорного Геракла отправляют в изгнание. Правда, ссылка не останавливает своевольного Геракла. Он не остановится пока не вернет принцессу и это становится началом долгого путешествия с многочисленными приключениями, которые и послужили началом легенды.