Depois de passar dez anos lutando na Guerra de Troia, o rei de Ítaca, Odisseu (Arnold Vosloo) e seus guerreiros são amaldiçoados por Poseidon, rei dos mares, e navegam sem rumo, enfrentando cíclopes, bruxas e sereias. Lutando para voltar para sua terra, eles acabam presos na Ilha da Neblina, onde terão que desafiar a Deusa do Submundo e suas criaturas aladas para salvar o mundo da morte e destruição.