This untold tale of the Greek hero is told from scribe Homer's perspective. We see him as an old man, towards the end of his life, jotting down this new chapter. It's revealed he was a member of the crew when he was a young man, documenting everything, on the journey back from the battle of Troy. Odysseus (Arnold Vosloo) just wants to get home to his wife since he hasn't seen her in twenty-years. The ship passes near the sirens and everyone plugs their ears with wax except Odysseus. It's during this that they are attacked by harpy/vampire-like creatures and crash the ship on the rocks. The next morning the survivors find themselves washed ashore on "The Island of Mists". It's here they encounter more of the demons and also a beautiful woman who lives in a big tent with lots of food. She's able to heal some of the men of their wounds. We find out later that she's Persephone (Stefanie von Pfetten, who portrayed Demeter in PERCY JACKSON & THE OLYMPIANS), wife of Hades. She's escaped the underworld and wants to rule the upper world. In fact, she wants Odysseus to be her husband but he wants nothing to do with her. But Odysseus has the Greek gods on his side and is told by Hera how to stop her. He must kill her with the "hellfire cross".
On one hand this isn't a bad sword and sorcery flick and has glimmerings of the old Sinbad films. But some of the dialogue and ideas really don't fit, such as Homer saying things like "do we face the devil we know or the devil we don't", stuff about faith and, of course, killing the evil woman with a hellfire cross.