利瑟尔大人不见了！担任宰相的年轻贵族利瑟尔，某天正在跟属下谈话时，竟突然穿越到另一个名为「帕鲁特达」的异世界。虽然完全不知道该如何回到原来的世界，但利瑟尔本人却依然老神在在，并立刻决定把这趟穿越当作是放长假，全力展开观光加冒险！利瑟尔在街上四处打听情报时，偶然遇到了一个腰配长剑、浑身散发危险气息的黑衣男子劫尔。原来劫尔是全国知名的上级「冒险者」，专门接受委托来赚取金钱和名誉。利瑟尔决定聘僱劫尔担任他的专属「导游」兼保镳，靠着天生的聪明机智和折服人心的话术，利瑟尔的异世界假期，将会掀起什么样的波澜呢？
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
