Situada em Atlantis, na época dos Deuses gregos, a história acompanha as aventuras de Jason (Jack Donnelly, visto em Misfits). Ao longo dos episódios, ele conhece Medusa (antes dela ter cobras na cabeça) e Hércules, um homem forte mas não necessariamente corajoso, que tratou de criar sua própria lenda, a qual ele propaga aos ‘quatro ventos’.
No elenco também estão Mark Addy (Game of Thrones, Great Expectations), como Hércules; Juliet Stevenson (White Heat, The Hour), como o Oráculo; Sarah Parish (The Pillars of the Earth, Hatfields and McCoys), como Pasífae; Jemima Rooper (As If, Lost In Austen, Hex), como Medusa; Aiysha Hart, como Ariadne; Robert Emms (Kick-Ass 2), como Pitágoras; e Oliver Walker.
