故事發生在1200多年前,主角是頑皮的辛巴達,一個充滿好奇心的頑皮男孩,有一天晚上,他潛入皇宮觀看雜技表演,並得知巴格達之外還有廣闊的世界在等待著他。聽說叔叔阿里船長的旅行經歷,辛巴達決定成為水手並環遊世界。年輕的辛巴達留下一張字條給父親,登上了阿里船長的船,並在一隻名叫希拉的八哥的陪伴下,開始了他一生中最偉大的冒險。