Simbad y el pequeño Alí son dos amigos de Bagdad que desean ser marinos aventureros. Su sueño se cumple cuando encuentran en la playa a un anciano moribundo que les entrega un mapa con la ruta a una isla maravillosa llena de tesoros y encantamientos. Pero durante el viaje son arrestados debido a las maquinaciones del malvado Primer Ministro. Éste pretende casarse con la hija del Sultán, tan ávida de viajes y aventuras como de evitar esa boda. Finalmente, la Princesa, Simbad y Alí, aunque perseguidos por el Primer Ministro y sus secuaces, parten hacia la isla.

La pacífica vida de Hayato con sus padres y su perro, se ve alterada cuando la ciudad es devastada por una nave fantasma, provocando una matanza en la que también pierde la vida sus padres. Antes de morir, este le rebela que él no es realmente su hijo. Hayato está ahora solo, luchando en un mundo nuevo y extraño trás el desatre. Su única meta será descubrir quien está detrás de las fuerzas misteriosas y lograr vencerlas. Lev Atamanov, aclamado animador ruso, se encargó de gran parte de la animación del film.

La Arpía Silent , un monstruo femenino alado aparece con maléficos planes, tiene la misión de derrotar a Devilman y conquistar el planeta. Mazinger y Devilman deberán unir sus fuerzas para librarse de esta amenaza.