Ulysse a quitté Ithaque depuis vingt ans maintenant. Jadis royaume prestigieux, l'île est aujourd'hui en plein déclin. Comme il est le seul à pouvoir gouverner, Pénélope, son épouse, et Télémaque, son fils, n'ont que deux possibilités : attendre Ulysse ou le déclarer mort et accepter qu'un autre prenne sa succession. Au loin, Ulysse, qui a fâché les dieux de l'Olympe, erre sur la mer sans trouver le chemin du retour...
Un conteur débarque sur l'île et, au cours de son récit, raconte qu'il a croisé Ulysse il y a un an. Les prétendants voient fondre leurs chances d'accéder au pouvoir. Alors que le retour d'Ulysse semble approcher, Léocrite n'envisage plus qu'une solution : tendre un piège à Pénélope afin que l'assemblée des hommes libres d'Ithaque la contraigne à abdiquer et choisisse un nouveau roi à sa place.
Ménélas, roi de Sparte, vole au secours d'Ithaque. Prévenu par Léocrite, il débarque sur l'île en sauveur et démontre aux hommes libres d'Ithaque qu'il leur faut désormais un roi. Ayant conclu un pacte avec Léocrite, il le déclare roi d'Ithaque sans autre forme de procès. Mais, dans l'ombre, un mendiant fraîchement débarqué sur l'île observe la situation.
Ulysse est enfin revenu. Avec le retour du héros chanté dans toute la Grèce pour sa ruse et sa sagesse, tous les espoirs renaissent. Pénélope voit revenir la paix et l'harmonie sur l'île. Mais les prétendants, eux, ne sont pas partis, et ne comptent pas effacer aussi facilement leurs dix années d'attente.
Ulysse se révèle plus violent et plus cruel que sa légende. Les habitants de l'île déchantent. Pour apaiser les esprits, le roi organise de grands jeux destinés à distraire et unifier le peuple. Il compte également positionner son fils en tant que digne héritier : Télémaque doit gagner ces jeux et être à la hauteur des espoirs de ce père qu'il ne connaît pas. Il se sent très perturbé par les récents événements. Lui, qui a tant espéré le retour d'Ulysse, se pose maintenant des questions...
Hanté par les massacres auxquels il a participé à Troie et par ses dix ans d'errance, Ulysse doit faire face aux fantômes du passé, mais également à une paranoïa naissante, qui lui souffle que tout le monde veut sa perte. Ce sentiment semble fondé lors d'un banquet, quand Eurynomé, esclave personnelle de Pénélope et ancienne princesse troyenne, s'en prend à lui pour se venger de la mort de son mari. Ulysse entre dans une colère noire...
Fidèle à sa promesse de veiller sur le jeune prince, Mentor aide Télémaque à protéger Cléa de la soif de vengeance d'Ulysse. Préoccupé par la fragilité diplomatique dans laquelle se trouve Ithaque, celui-ci s'efforce de créer une alliance avec la Phéacie. Le prince Télémaque d'Ithaque se marierait alors avec la princesse Nausicaa, fille d'Alcinoos. Ainsi, Ulysse pense pouvoir ramener la paix et la richesse à Ithaque. Malheureusement, ses projets d'alliance ne sont pas près d'aboutir...
Ulysse, qui croit deviner des ennemis partout, est pris dans une spirale infernale : il tue ceux qui lui sont fidèles et renie ceux qui l'aiment. Persuadé que c'est son environnement proche qui causera sa perte, il ne devine pas que c'est Ithaque qui est en péril : les navires de Ménélas approchent au moment où l'île est plus fragile que jamais. Ulysse est-il encore seulement capable de gérer cette situation ? Si ce n'est pas le cas, qui peut sauver Ithaque de sa perte ?
À la demande générale, Télémaque reprend la situation en main. Il met son père à l'écart pour organiser la résistance d'Ithaque contre les Spartiates, surprenant le peuple de l'île par sa sagesse et son intelligence. Les Hommes Libres comprennent qu'il est le digne fils de son père et qu'en réalité, c'est lui qu'ils attendaient. Il connait l'île et ses habitants par cœur, sait profiter de leurs forces et dissimuler leurs faiblesses. Unie au combat, Ithaque domine l'affrontement..