Cuando Simbad y su tripulación regresan a Malek con el Amuleto de la Vida como regalo de compromiso para la princesa Parisa, un malvado hechicero ha secuestrado a la princesa. Simbad tiene cuarenta días para llegar a la isla de Mazjonia y salvarla antes de que su alma se pierda para siempre. Pero, en ese viaje, Simbad tendrá que enfrentarse a una gran variedad de criaturas y monstruos como el Cíclope de un solo Ojo, el Pájaro de Roca, el Cangrejo Gigante, las bailarinas vampiras del vientre, el Genio de la Lámpara y los Esqueletos del Bosque de los Árboles Muertos si quiere escapar con vida.