Francisci według własnej wersji wydarzeń napisał zarys scenariusza, używając jako szablonu poematu Argonautyki Apolloniosa z Rodos, następnie przekazał Gaio Frattiniemu i Ennio De Conciniemu, aby nanieśli poprawki. Jednak De Concini zarzekał, że pomysł na film o Herkulesie wyszedł od niego: „W chwili kryzysu wymyśliłem tak zwane sandaloni, obraz o Herkulesa. Był to okres, w którym kino włoskie wydawało się martwe. No więc powiedziałem: »Dlaczego by nie zrobić fikcji z postacią z bajki?«”. (...) Jedyną osobą, która miała jaja, by zrobić skok i dokonać tego, był Nello Santi, być może dlatego, że Francisci utrzymywał go przy życiu, ponieważ obaj byli weteranami innych udanych filmów, takich jak Orlando e i paladini di Francia. Tamte filmy były prostszymi filmami przygodowymi, podczas gdy tutaj była bajka dla dzieci zaproponowana w sposób bardziej elementarny i prostszy, aby służyła jako eskapizm dla dorosłych”.

Co do przedstawienia postaci Herkules pojawił konflikt twórczych opinii między Francisci i Ennio De Concini, co zauważył Duccio Tessari: „Francisci myślał o wykorzystaniu Mr. Muscle’a [Steve’a Reevesa] jako Herkulesa z prawdziwymi ograniczeniami siły.