In questa rivisitazione dell'Iliade, ambientata nel 1174 a.C. dopo dieci anni di combattimenti della guerra di Troia, il guerriero greco Ulisse decide di tornare a casa. Ma trova, invece, una serie di disavventure mentre, insieme a Circe e a un gruppo di fedeli soldati greci, si avventura per mare e per terra per tornare a casa nel regno insulare di Icaro e combattere le sirene, e altre creature mistiche, per tornare a casa da sua moglie Penelope che è perseguitata da un gruppo di corteggiatori, che sperano che scelga di sposare uno di loro.