为了防止基德得手，女王身边布置大批保镖和警力。中森警官是日本警方的总代表，而他的女儿青子以及基德的真身快斗也同在这列火车之上。 眼看离预定时间越来越近，快斗却始终没有找到宝石真正的藏匿地点。与此同时，国际宝石大盗杰卡尔和罗丝也尾随前来，他们企图在基德得手之际趁火打劫。同在火车上的柯南从伪装成乘务员的罗丝身上看出蹊跷。一场宝石的攻防战随即展开……
因为希达有一块飞石，这是寻找拉宾达帝国的重要目标，所以军方和海盗都在追捕希达。帕克带着希达逃走了，但最终没有从军方手中逃脱。希达被军队绑架了。为了救他的朋友，帕克只能选择与海盗合作。帕克和海盗成功救出了希达，同时他们也发现了军方的邪恶计划。为了阻止军方邪恶计划的实施，他们与海盗一起踏上了寻找拉宾达的旅程。
