Sindbad es el intrépido capitán de la nave mercante El Viajero. Atracado en el puerto de Basora tras una larga travesía, encuentra un polizón escondido en la bodega: es el joven Radi, perseguido por unos extranjeros que han asesinado a su hermano y buscan un misterioso libro que obra en su poder. Sindbad decide ayudarle y satisfacer de esta manera su instinto aventurero, que tanta fortuna le ha reportado.
Comienza así una epopeya fantástica que conduce a un grupo de aventureros por territorios tan exóticos como Basora, Bagdad, la isla de Zanzíbar, el río Pangani y la "Tierra de los Negros" hacia el remoto País del Sueño. En su camino afrontarán todo tipo de peligros, enemigos, criaturas fantásticas, ciudades perdidas, reinos ocultos y un interminable etcétera de maravillas hasta llegar a la ciudad de Salomón, donde se guarda el mayor tesoro de todos los tiempos y donde tendrá lugar un enfrentamiento épico que dirimirá el mismísimo destino de la humanidad.