Un cinéaste grec exilé revient dans son pays (dans le nord de la Grèce, vers Thessalonique), à la recherche des bobines originales du premier film réalisé dans les Balkans par les frères Manákis au début du XX siècle. Cette quête va le mener au travers de différents pays des Balkans, après la chute du communisme, de la Bulgarie à la République de Macédoine naissante, pour finir son périple à Sarajevo durant la guerre de Bosnie-Herzégovine dans une Yougoslavie en cours de désintégration. Il arrive finalement sous les balles durant le siège de Sarajevo, où il découvre les précieuses bobines conservées par un vieil homme, projectionniste de cinéma, qui tente tant bien que mal de préserver le patrimoine cinématographique de son pays en pleine explosion.
Le Roi Midas, installé dans sa salle au trésor avec son chat, compte ses pièces d'or et souhaite en avoir encore plus. Il reçoit alors la visite d'un elfe nommé Goldie, qui lui offre sa faculté de changer tout ce qu'il touche en or. Enchanté par son don, le roi parcourt tout son château et transforme tout en or, mais sa joie se perd lorsqu'il tente de se restaurer. Les aliments se changeant en or et devenant incomestibles. Approché par la mort, il souhaite alors rendre le pouvoir ainsi que ses possessions contre un simple hamburger aux oignons.
À la mort du Protée, le chef de l'école pythagoricienne, Pythias est envoyé en Sicile chercher Arcanos pour lui succéder. Malgré les supplications de Nérissa, sa jeune femme enceinte, il se rend à Syracuse où le tyran Dionysus persécute les pythagoriciens, parce qu'ils prêchent la fraternité des hommes et menacent ainsi la hiérarchie sociale. À peine arrivé, Pythias est attaqué par Damon le chef des truands de la ville .….
Bien que détestant les hommes, les fières Amazones doivent par tradition s'accoupler pendant trois jours pour assurer leur descendance. Cette fois-ci ce sont des soldats Grecs qui sont payés comme des prostitués pour accomplir ce pénible devoir...
Mégare, la femme de Hercule est tuée par le roi d’Ecalia. Hercule, furieux se rend seul aux portes de la cité pour se venger. Mais le roi est déjà mort et Déjanire, sa fille lui succède.
Tout semble paisible au royaume des Dieux. Zeus, satisfait du travail effectué par son fils, coule aujourd’hui des jours heureux… Bien entendu, cela ne dure pas et quatre Divinités lui volent ses sept éclairs magiques, rompant ainsi l’équilibre de l’univers. Blessé par une telle félonie, Zeus décide d’avoir recours une nouvelle fois à Hercule pour retrouver les précieuses reliques, rétablir l’ordre et repousser le mal.
Le film montre les douze travaux d'Hercule sous forme de personnages de papier découpé inspirés par le théâtre de marionnettes. Les personnages sont dessinés en noir et blanc dans des graphismes inspirés par la céramique grecque antique.
L'invention d'une arme de guerre par les druides gaulois de Fort Alésia entrave la conquête romaine. Jules César envoie un commando de volontaires réputés pour leur force qui, usant de leur ruse et leur courage, découvrent et anéantissent le redoutable instrument de guerre. Les Gaulois se retirent devant les Romains qui pourront poursuivre leur conquête glorieuse...
Le roi de Crète, Hypérion (Mickey Rourke), sert les desseins maléfiques de ses ancêtres les Titans, les ennemis de toujours des dieux de l'Olympe. Ses armées sèment la désolation en Grèce et sont à la recherche du légendaire Arc d’Épire, une arme au pouvoir considérable. Le possesseur de l'arme serait capable de libérer les Titans du Tartare où les dieux les ont emprisonnés jadis. Hypérion est déterminé à trouver l'arc et à libérer les Titans pour renverser les dieux de l'Olympe.
Dans la Grèce antique, Cadmus, roi de Crète, s'autoproclame dieu. Crios, le plus agile et intelligent des Titans, est délégué pour faire justice et, en contrepartie, doit obtenir la libération de ses frères emprisonnés dans les Enfers. Capturé par l'armée de Cadmus, Crios gagne sa clémence après avoir vaincu l'imposant noir Rator lors de leur combat que le roi et son épouse Hermione avaient organisé pour leur bon plaisir. Mais Crios refuse de mettre à mort Rator comme le roi le lui ordonne. De nouveau emprisonné, Crios tombe amoureux d'Antiope, fille de Cadmus, qu'il aperçoit depuis son cachot au moment où celle-ci est bannie par son père. Après avoir été délivré, et grâce au casque de Pluton qui rend invisible et qu'il a dérobé, Crios délivre Antiope en tuant sa terrible gardienne, la Gorgone Méduse. Alors qu'il est sur le point d'être capturé par les soldats de Cadmus, ses frères Titans, qui ont été libérés, viennent à son secours en semant la panique chez les soldats. Pour célébrer sa victoire à Thèbes, Cadmus va inaugurer des statues érigées à sa gloire et donner un spectacle dans l'arène en y faisant déchiqueter Rator par une roue hérissée de lames. Mais les Titans surgissent des statues à l'intérieur desquelles ils s'étaient glissés, livrent bataille aux soldats et délivrent Rator. Cependant, ils vont devoir encore affronter les gardes maléfiques du roi rendus invulnérables par le sang du dragon jusqu'à ce que Crios annihile leur pouvoir en les purifiant grâce à l'inondation des Enfers. Crios précipite Cadmus au plus profond des Enfers en le foudroyant avec le dernier éclair qui lui restait, sauve Antiope de la noyade et anéantit l'armée grâce à la révolte des Thébains qu'il a provoquée.
Après avoir affronté le lion de Némée qui terrorisait la région, Hercule s'embarque avec Jason à la recherche de la Toison d'or pour permettre à ce dernier de reconquérir le trône de Thessalie.