柯南参加了暑假惯例的广播体操。同班同学步美他们和阿笠博士也一起参加了。正当柯南在哀叹自己原本应该是在享受高中2年级的暑假生活时，小哀注意到没看见光彦的影子。一向认真的光彦是不太可能睡懒觉跷课的呀。担心光彦出事的阿笠博士和柯南他们来到光彦家。

光彦姐姐朝美说，光彦声称广播体操之后要和大家一起去露营，一大早就出了门。而且是特地在背包里塞满了青团，又借用了朝美的防晒霜，带着钱包出发的。柯南留意到在光彦屋里找到的广播体操出勤卡上休息的都是星期天，由此判断光彦从很早开始就计划去某个地方远行。

电视台策划了小五郎与平次的东西推理对决企画，柯南等人因此来到冲绳。2人需要推理的是1年前，在名唤“鬼龟岛”的无人岛上发现背后留下奇妙文字并饿死荒岛的男尸事件。

决不想输给小五郎的平次，决定与工作人员一起先去勘查外景，打个腹稿。平次、柯南、小兰、和叶4人以及6名工作人员一起登上了巡逻艇。

工作人员中除导演之外的5人均为当地人。在船上，他们告诉柯南等人一则传闻：“当太阳落山之际，地狱使者就将来拘魂（阴间的使者会拘人魂魄）”。

柯南、小兰、园子、小五郎、元9太、步美、光彦和小哀坐飞机来到熊本。因为元太抽中了悬赏的“网球大赛招待”。光彦干劲十足，“我们是为了取胜而来的”。孩子们即刻开始了训练。