La història té lloc fa més de 1200 anys. L'heroi de la història és en Simbad, un noi entremaliat i ple de curiositat, que una nit s'endinsa al palau reial per veure les actuacions acrobàtiques i s'assabenta que un món ampli l'espera més enllà de Bagdad. Assabentat dels viatges del seu oncle el capità Ali, Simbad decideix convertir-se en mariner i viatjar per tot el món. Deixant-li una nota al seu pare, el jove Simbad puja a bord del vaixell del capità Ali i, acompanyat d'un mainà anomenat Sheila, parteix a l'aventura de la seva vida.