《辛巴达历险记2013》的故事发生在神奇古老的阿拉伯世界。在这个古阿拉伯王国中，有一个比王国本身还要古老的神秘古城，名叫巴库提鲁。在这个古城里，有两个年少的调皮捣蛋，他们分别是穷小子辛巴达和富家公子阿拉丁，是一对鸡飞狗跳、调皮捣蛋的鬼马组合。

这两位年轻人常常将宁静的小城搞得天翻地覆，引发一连串的混乱和喜剧。然而，在一场惊险的追逐战之后，辛巴达来到了海边，偶然发现了一只神秘的漂流瓶。这个漂流瓶内藏着一个令人震惊的秘密：传说中，古怪可怕的独眼巨人堡里，囚禁着阿拉伯世界的美丽公主。而唯有探险到独眼巨人堡，获得传说中的月光玫瑰，才能够解救公主，同时也能够获得无尽的财宝。

于是，辛巴达怀着对财富的渴望，阿拉丁怀着对公主的深情，还有神秘的少女艾露露，三人踏上了一段凶险未卜的冒险之旅。他们将面对重重困难和危险，探索神秘的独眼巨人堡，追寻传说中的月光玫瑰，希望能够实现自己的梦想和愿望。