Фільм розповідає історію царя Одіссея, який після довгих років війни прагне повернутися додому до дружини Пенелопи та сина Телемаха. Його шлях - це небезпечна подорож крізь море, де кожен крок супроводжується втручанням богів і зустріччю з надприродними силами чи істотами. Одіссей стикається з циклопом Поліфемом, підступними сиренами та іншими випробуваннями, що перевіряють його вправність, розум і здатність залишатися вірним своїй меті. Паралельно з цим в Ітаці Пенелопа бореться з навалою женихів, які прагнуть зайняти місце Одіссея. Вірна дружина, незважаючи ні на що, зберігає віру в його повернення, виховуючи Телемаха в атмосфері постійної небезпеки. Сюжет відображає контраст між боротьбою героя у світі магії і монстрів та боротьбою його родини у світі людей.