古代的巴格達城裏有個叫辛巴達的航海家，他本來家境富裕，可是由於他的任意妄為，花光了父親留下的全部財產。當他感到後悔的時候，就賣掉了僅剩的那點東西，湊了三千塊金幣，跟隨船隊出海闖蕩事業去了。
一天，辛巴達的船在一個非常美麗的小島邊停了下來。船上所有的旅客都紛紛跳下船，登上島去。他們有的架鍋燒火煮飯，有的欣賞島上的風景，好像自己是島上的主人一樣。
可是他們哪裏知道，這並不是一座小島，而是一條沉睡的大鯨魚。當它感到有人在它的背上生火時，便醒了過來，向大海深處遊去。
人們又驚又怕，拚命地奔向大船。可是，隻有一小部分人僥幸上了船，其他包括辛巴達在內的人們，在瞬間便沉入了大海。幸運的是，辛巴達抓住了一塊木板，逃過了一劫。
當他看見漸漸駛遠的商船，心中又急又怒，一下子暈了過去。不知過了多久，當他醒來時，發現自己被拋在一個荒無人煙的小島上。
一天，辛巴達正沿著海濱散步，突然發現遠處叢林中拴著一匹駿馬！辛巴達對這頭畜生有點害怕，剛想退後，一個人忽然從旁邊的地洞裏鑽了出來。
“喂！你是誰？從哪兒來？到這兒來幹什麼？”那人問辛巴達。
辛巴達將自己的遭遇說了出來，那人聽了點點頭，把辛巴達帶到一個地窖裏，又拿了許多東西給他吃。
“我是專門替國王養馬的人，就住在這島上。每當月圓的時候，我會將一頭高大、健壯的母馬拴在海濱，海馬聞到它的氣味，就會跑出來引誘它，並想把它帶到海裏去。可是母馬被拴牢了跑不了，於是它們隻能在岸上交配。跟著，我就會跑出去，大吼一聲，把海馬嚇跑，母馬從此就會受孕，生出雜交小馬。這種雜交馬的形體健壯，且價格不菲，每匹就值一庫銀子。”說完他看看月亮，又說，“現在正是海馬登陸的時候了。”
這時候，辛巴達看到果然有匹海馬來到了岸上。它跳到母馬麵前，長嘶一聲，要把它帶走，可是母馬被繩子拴住，根本走不了。兩匹馬隻能在海邊纏綿。隨後養馬人拿起寶劍、鐵盾，大叫起來，把健壯碩大的海馬嚇跑了。
不一會兒，養馬人牽著一匹馬來到辛巴達麵前，說道：“走吧，我帶你去見我的國王。”
國王熱情地款待了辛巴達，並留辛巴達在宮中任職，負責管理港口、登記過往船隻。辛巴達留在那兒生活了很長一段時間。不過，他很想念自己的家鄉。一天，辛巴達正在工作，一艘大船向港口駛來。船靠岸後，船長叫水手搬出貨物，交給辛巴達登記。
辛巴達問船長：“船上還有其他的貨物嗎？”
“有的，它的主人是一位叫辛巴達的航海家，不過他現在已經遇難了。我們打算把這些貨物賣掉，換了錢帶回巴格達去，交給他的家人。”
聽了這番話，辛巴達抑製不住內心的激動，擁抱著他大喊起來：“船長！我就是你說的那個航海家辛巴達啊！”
船長仔細一看，這才認出了辛巴達。於是大家笑逐顏開，祝賀辛巴達安然無恙，並把貨物歸還給他。
辛巴達將自己的貨物全都賣掉後，又收購了當地的一些土產，和國王送的禮物一起裝到船上，隨船長回到了巴格達。
這就是辛巴達第一次航行的故事。
經過第一次旅行，辛巴達過上了輕鬆休閑的生活。可是時間長了，他感到很沉悶，於是又冒出了去旅行的念頭。這一次，他打算去海外遊覽各處的名勝古跡，了解各地的風土人情，當然順便也可以做些生意。
一路天氣晴朗，一帆風順。辛巴達經過海灣又到港口，經過島嶼又到海國。這天，他的船路過一座非常美麗的小島。船靠岸後，大家前呼後擁地上岸，到島上觀光。辛巴達沒有跟眾人走在一起，他獨自坐在小溪邊，一邊吃東西，一邊看風景，不知不覺睡著了。結果，等他醒來，商船已經開走了，他被孤零零地留在了島上。辛巴達絕望了，他悲歎道：“一個人不是每次都能碰上好運氣的，上次遇難被人救，這次要想再次脫險，恐怕是太難了。”想到這兒，他後悔極了。盡管如此，辛巴達終究還是不甘心，過了一會兒，他努力爬上一棵大樹，向遠方眺望……在很遠的地方有一個巨大的白色影像。他急忙滑下樹，向白影像出現的方向走去。
那是幢白色的圓頂建築。辛巴達繞著它轉了好大一圈，卻怎麼也找不到大門。就在他束手無策的時候，太陽突然不見了，四周一片漆黑。他抬頭細看，隻見天空中出現了一隻身軀巨大的神鷹。這時辛巴達才明白過來，那幢白色圓頂建築其實是個神鷹蛋。