Shirab è l'intraprendente figlio di un mercante di Bagdad, che ama ascoltare le storie avventurose raccontate dallo zio Alì Hassan, che è capitano di una nave. Un giorno il ragazzo decide di seguire lo zio in uno dei suoi viaggi per mare, iniziando una serie di incredibili avventure. Dopo il naufragio causato dall'attacco di un'enorme balena, Shirab, assieme ai suoi nuovi compagni ed amici Aladdin e Alì Babà dovranno superare grandi pericoli ed incontreranno numerosi personaggi presenti nelle Mille e una notte, come maghi, sirene, mostri, i quaranta ladroni, la principessa Sherazade e la lampada magica con il suo genio.