在平行世界的日本，铁道国有化根深蒂固。就读于桐生铁道高中的高山直人（福山润 配音）梦想进入国铁担任火车司机，从此过上安安稳稳的生活。为此他进入学生铁道OJT参加培训，并在此结识了性格过激的暴力女樱井葵（沼仓爱美 配音）和头脑简单四肢发达的岩泉翔（日野聪 配音）等人。好不容易通过了OJT的测试，结果直人他们却被分配到了东京中央铁路公安室第四警戒班。原来国铁长期赤字，许多地方线路长期废弃。为此有很多组织以极端的手段要求国家将铁路实现民营化，于是铁道公安队应运而生。直人他们成为铁路上不可或缺的重要存在…… 本片根据丰田巧的轻小说改编。
封印着三国时代英雄魂魄的勾玉，流落到日出国（日本）并散落各地。勾玉具有能引导出续承者极限能力的力量。被勾玉选中的人称之为“斗士”，为追求天下第一强不断战斗。看似平凡的女高中生——孙策得知自己也是名“斗士”后，便投入了战斗的漩涡。而奉母之命转到南阳学院的伯符转学的第一天就制造了暴动。 在关东，洛阳中学，南阳中学，许昌中学，扬州中学，豫州学院，成都学院，琼州中学共7所中学中，展开了天下唯我独尊的霸权争夺战。 在这7多高校的高中生中，有一群身批勾玉“战袍”的人，他们何时何地都埋头苦战。在他们身上所佩带的勾玉是封印着远在三国时期三国志战士灵魂的，宿命的勾玉。换言之，三国志时代的英雄和名将们都演变成了高中生在现代展开霸权争夺战。
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
