El héroe griego Odysseus (Arnold Vosloo) y sus guerreros, de regreso a Itaca, luego de la guerra de Troya, naufragan en la Isla de la Niebla después de ser atacados por un grupo de criaturas voladoras. Los restos óseos que van encontrando mientras recorren la isla, los llevará a la conclusión de que no existen personas vivas en el lugar, salvo por Persephone (Stephanie Von Pfetten), la malvada reina de la isla.