Simbad, Príncipe de Bagdad y marino legendario, encuentra un curioso mapa y con él se embarca rumbo a la isla de Lemuria junto a una bella esclava, Margiana, y al Gran Visir de Marabia. El Príncipe Koura, un mago oscuro que intenta hacerse con el poder en Marabia manipulando a espíritus del mal, los persigue, tratando de detener a Simbad en su búsqueda. Simbad llega a Lemuria a pesar del encantamiento que Koura ha lanzado sobre el mascarón de proa de su barco, que le hace cobrar vida.

Año 40.000. Planeta Lythion. La intrépida Barbarella aterriza en un misterioso planeta donde vivirá toda clase de aventuras, peligros y placeres.

En una noche de tormenta unos forajidos asaltan un rancho donde Bill Meceita (John Phillip Law), un niño escondido observa como matan a su padre (Walter Giulangeli), violan a su madre y a su hermana, matándolas luego y va observando cada detalle de todos los bandidos, que le servirá para después de 15 años ir buscarlos y vengarse. En ese camino se encuentra con Ryan (Lee Van Cleef), un antiguo miembro de esa banda que también los persigue porque fue traicionado, costándole 15 años de cárcel. Ahora, tras varios desencuentros, se juntarán para dar caza a los forajidos.

Un submarino ruso encalla en un tranquilo lugar de la costa de los Estados Unidos. La tripulación desembarca para pedir ayuda, pero los habitantes del pueblo los toman por invasores.