《辛巴達歷險記2013》的故事發生在神奇古老的阿拉伯世界。古阿拉伯王國有壹個比王國還要古老的古城巴庫提魯，窮小子辛巴達和富家公子阿拉丁是壹對調皮搗蛋的鬼馬組合，寧靜的小城常常被這雙鴨蛋二人組搞的雞飛狗跳、天翻地覆。
在壹場驚心動魄的追逐戰後，跑到海邊的辛巴達偶然間得到了壹只神秘的漂流瓶。瓶內隱藏著數千海裏外的驚天秘密：相傳在古怪可怕的獨眼巨人堡裏，囚禁著阿拉伯世界的美麗公主。探險獨眼巨人堡，得到傳說中的月光玫瑰，就可以救出公主，更可以獲得無盡的財寶。
辛巴達帶著對金錢的渴求向往、阿拉丁懷著對公主的無盡迷戀，拉上神秘少女艾露露，三人踏上了兇險未蔔的冒險之旅。