在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。他们能够成功闯关神秘的魔法岛吗？和辛巴达一起开启新的冒险，2014年儿童节，精彩即将开演。

本作讲述雷顿的女儿卡托莉艾露与会说话的狗夏洛、助手诺亚一起经营雷顿侦探社，解决发生在伦敦的各种不可思议的事件。虽然这份工作最初的目的是寻找父亲的下落，但由于异想天开的思考解开了各种谜题成为话题，各种各样的委托也随之而来。

故事发生在未来世界之中，在那里，怪盗和侦探是两个同样活跃但相互对立的群体，长久以来，两个群体之间一直维系着相互制约和对抗的微妙平衡。在这样一个动荡的时代中，有一些人拥有着名为“Toys”的特殊能力，拥有这种特殊能力的人们有着比平常人更为缜密的逻辑思维和敏锐的观察能力。天真烂漫活泼可爱的雪莉福德、成熟冷静充满了高贵而优雅的气质的阿蒂尼亚、性格内向沉默寡言十分喜欢读书的艾露克露和个性大大咧咧心直口快的让崎妮洛，这四名拥有特殊能力的少女们展开了和怪盗之间的争斗。