南洋富庶之国新加坡，著名的鱼尾狮突然喷涌鲜血，预示着新的阴谋和危机的到来。与此同时，京极真（桧山修之 配音）即将参加在新加坡举办的空手道锦标赛。为了给男友助威，土豪之女铃木园子（松井菜樱子 配音）邀请小兰（山崎和佳奈 配音）及其他的朋友们一同飞往新加坡。只不过由于新一正以小学生的身份存在，所以他没有护照。当一阵昏迷之后，柯南（高山南 配音）苏醒过来，惊讶地发现自己已经身处新加坡。而就在不远处，正在和小兰快乐交谈的居然是工藤新一。原来这一切都是怪盗基德（山口胜平 配音）搞的鬼，不久前鱼尾狮喷血事件，直接将罪名栽在基德身上。 而这一切凶险事件，都与空手道锦标赛的奖品——宝石“绀青之拳”息息相关……
故事发生在一座名为伊奥鲁夫的城市中，在这里出生的人们拥有无限的寿命，外表却会定格在15岁的模样，玛奇亚（石见舞菜香 配音）就是这样一个土生土长的伊奥鲁夫少女。一天，为了抢夺永生之血，梅萨蒂军乘坐着古代神兽对伊奥鲁夫发动了空袭，造成了惨重的损失，玛奇亚的好友蕾莉亚（茅野爱衣 配音）被掠走了，和蕾莉亚一起失踪的，还有玛奇亚暗恋的少年克里姆（梶裕贵 配音）。 在黑暗的森林里，幸存的玛奇亚捡到了一名男婴，他的双亲在之前的袭击中丧生了。玛奇亚以母亲的身份收养了他，给他取名为艾瑞尔（入野自由 配音）。
