《魔笛MAGI 辛巴达的冒险》作为《魔笛MAGI》的前章，主要讲述的是围绕30年前少年时期的七海霸主辛巴达展开的全新魔导冒险谭，而各位也能从本作中看到《魔笛MAGI》中一些角色年轻时候的样子。

为了庆祝阿拉丁等人从撒共凯旋归来并击退敌人，辛德利亚举办了盛大的庆典。白龙决定回煌帝国，而阿拉丁则在见到受苦的朵妮雅心中的景象后，决定再次踏上旅程。听到阿拉丁要独自去旅行，阿里巴巴内心大为震惊。而在阿拉丁、阿里巴巴、摩儿迦娜面前等着他们的旅程，将是一段充满刺激、魔幻与危机四伏的奇异之旅。

在这片不可思议的大陆上，出现了沉眠着秘宝的神秘遗迹──“迷宫”。少年阿拉丁在旅行世界各地的途中，邂逅了阿里巴巴，两人为了寻求秘宝，共同以攻略“迷宫”为目标。反复经历了各式各样的相遇与别离，阿拉丁将得知自身的宿命......