Após a conquista de Troia, Odisseu (Armand Assante), rei de Ítaca, inicia uma perigosa jornada de volta para casa. Ao despertar a ira de Poseidon, enfrenta uma sucessão de desafios envolvendo criaturas mitológicas, deuses e feiticeiras, como o ciclope Polifemo, Circe (Bernadette Peters) e a ninfa Calipso (Vanessa Williams). Enquanto isso, sua esposa Penélope (Greta Scacchi) resiste aos pretendentes que desejam tomar seu reino, e seu filho Telêmaco aguarda seu retorno. Com a proteção de Atena (Isabella Rossellini), Odisseu precisa superar as provações e recuperar sua família e seu trono após vinte anos de ausência.