Adrian Sinbad es un millonario propietario de una empresa petrolera y pertenece a una larga estirpe de descendientes de grandes marinos. Él y un pequeño grupo de personas vuelan al Océano Índico tras enterarse de que su plataforma petrolífera se ha hundido tras ser tomada por piratas somalíes. El helicóptero queda atrapado en una tormenta y Simbad se niega a volver, ignorando las súplicas de su piloto. El helicóptero se estrella en el mar y él es arrastrado a la orilla. Más tarde, Simbad lucha contra un cangrejo gigante y se reúne con su tripulación superviviente, Gemma y Whitaker, así como con Mehrak, el líder de los piratas somalíes, y Atash, el capitán del petrolero y su tripulante. Simbad también se encuentra con Loa, una guerrera que vive en la isla. Loa le dice a Simbad que debe cumplir una promesa largamente olvidada y convertirse en guerrero para salvar al mundo de la catástrofe de Elmec Ishu, una fuerza sobrenatural que se enfurece por el vertido de petróleo tras el hundimiento de la plataforma de Simbad. La isla experimenta de repente un violento terremoto, y el grupo se precipita al mar, la isla es en realidad el lomo de una enorme pero inofensiva criatura marina y son atacados por una bandada de grandes reptiles voladores (llamados Rocs en la película), los llevan de vuelta a su nido para alimentar a sus crías. Mientras tanto, Simón, el director de la empresa de Simbad, se hace cargo de ella mientras Simbad está desaparecido.

El grupo consigue luchar contra un Roc y huir de su nido, pero un miembro de la tripulación es devorado por un joven Roc. Huyen a una cueva, en la que se encuentra un cíclope con un garrote. Whitaker comprueba el interior de la cueva, pero finalmente es asesinado y posiblemente devorado por el cíclope. Simbad ciega al cíclope y más tarde tropieza y lo empala con una estalagmita. Al caer la noche, los hombres son seducidos e hipnotizados por unas sirenas, y van a ser devorados por ellas. Loa y Gemma se preparan para matar a las Sirenas cuando esté más oscuro, para evitar ser hipnotizados mirándolas a los ojos. Pero por desgracia, Gemma es hipnotizada por una Sirena y devorada. Loa mata a todas las Sirenas mientras se preparan para devorar a los hombres, y Simbad acaba con su reina. Más tarde, Simbad y sus compañeros entran en un pequeño pueblo, llamado "Utopía", donde se reúnen todos los varados. Loa se da cuenta de que su padre es el líder de 'Utopía' y Simbad, Mehrak y Atash se ven obligados a luchar entre sí. Atash es disparado por uno de ellos después de que Mehrak se niegue a matarlo.

Sinbad intenta convencer a la gente de que conoce una forma de escapar, pero uno de ellos dice que está mintiendo, Loa mata al hombre y se inicia una lucha entre los que quieren unirse a Sinbad y los que quieren la 'Utopía'. Mehrak es herido y lucha con gallardía pero es asesinado al ver que su padre es herido. mientras trata de distraerlos mientras Sinbad y Loa escapan. Sinbad sabe que debe recuperar los cristales de otro mundo en una montaña, para poder escapar de la isla y baja, y recupera el cristal y mata a un demonio que reside en la montaña con explosivos. Sinbad y Loa se enteran de que el cristal produce vapor cuando entra en contacto con el agua tras la muerte de su padre. Utilizan un viejo globo aerostático y usan el cristal para alimentar el globo, y encuentran un barco y piden ayuda, Loa está desaparecida pero la tripulación del barco consigue encontrarla. Sinbad y Loa regresan a su empresa y utiliza su mini submarino para adentrarse en el mar y sacar a la superficie la plataforma petrolífera mientras Elmec Ishu desata su ira sobre la ciudad invocando mortíferos chorros de agua, Simón es asesinado tras sabotear la misión de Sinbad. El submarino se enfrenta a un calamar gigante, pero éste no les ataca, la plataforma petrolífera se eleva con éxito y Elmec Ishu detiene su furia y aparece, y ordena al calamar que ponga a salvo el submarino.