Dans ce deuxième épisode, Sindbad s'ennuie à Bagdad et repense à ses anciennes aventures. Il décide donc de repartir faire du commerce international sur les quatre océans. Son nouveau voyage ne sera pas de tout repos : son navire subtilisé par une horde de nains poilus, son équipage dévoré par un cyclope géant, etc.