一直都过得很平凡，不管是运动还是读书都差强人意，绝对无法成为第一名的普通人——斋藤，被召唤到了异世界。 即使在异世界，斋藤也绝非是特别的，一点都不强。
这一次，主人公是一个名叫里希特的年轻人（由中岛直树配音），他使用了一把令人惊讶的长剑，并戴着面具来隐藏自己的真实身份。有一天，里希特遇到了一个叫Yonaga的年轻女孩（由Rina Honizumi配音）。阳菜听从母亲的遗言，踏上了寻找“暗杀之王”的旅程。从小在山里长大的羊才，不谙俗世，但也因为这种独特的天真，获得了意想不到的力量。
为了防止基德得手，女王身边布置大批保镖和警力。中森警官是日本警方的总代表，而他的女儿青子以及基德的真身快斗也同在这列火车之上。 眼看离预定时间越来越近，快斗却始终没有找到宝石真正的藏匿地点。与此同时，国际宝石大盗杰卡尔和罗丝也尾随前来，他们企图在基德得手之际趁火打劫。同在火车上的柯南从伪装成乘务员的罗丝身上看出蹊跷。一场宝石的攻防战随即展开……
