En route pour Ithaque après la guerre de Troie, le célèbre héros Ulysse fait naufrage sur l'île de la brume. Sur cette terre maudite, le roi et ses compagnons guerriers vont devoir affronter une déesse maléfique et ses hordes de créatures des ténèbres.