故事从一艘黑夜中的赌船开始……男主角,伊藤开司,浑浑噩噩,一事无成,因为好心替人做了担保而背负上了数百万债务。为偿还欠款,开司接受怂恿上了一艘名为“希望之船”的渡轮,为的是参加一次神秘赌局,一旦获胜,就能将欠款一笔勾销。上到贼船后开司才发现,参与者多是如自己一般的失败青年。然后主办方便开出了赌局的规则:参与者须以标着“石头,剪刀,布”的扑克为道具,夺取对手身上的星星标志,赌局结束时,扑克牌未用完或星星少于三颗者将失去资格,而参赛初所能向主办方借贷的巨款,也成为让他们盈利或逃生的重要因素……
由于委托很少,毛利侦探事务所门可罗雀,小兰不得不精打细算,小五郎也整日靠看自己上节目的录像打发时光。某日,小五郎收到一件神秘包裹,却对柯南和小兰隐瞒再三。正在这时,一通神秘电话打入事务所,柯南接听,却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心,而柯南对此念念不忘。对方的声音与服部平次颇为相似,于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去,终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓,得知警方已经先行到达,不久更知晓怪盗基德似乎也与此案有关。真相究竟如何?