Plot
The movie opens with a car chase by Takagi and Sato who are after thieves wearing two famous celebrites laughing masks; that robbed a super-market. After the thieves are intercepted by the police, their car flips over and the thieves are injured. One of the thieves fainted due to the accident and the other one is questioned on his motive. He mentions Koumijima, and Jolly Roger and faints.
The scene changes to show Mouri Kogoro talking to the hotel receptionist on Koumijima. Behind him are the Detective kids, Professor Agasa, Ran and Sonoko. Richard brags to the receptionist how he won 300,000 yen by finishing a long unsolved crossword puzzle for the news paper, which Conan secretly mentions how he was the one to solve it. The receptionist tells them their reservation was not found. At that moment the head of the Department of Tourism, Iwanaga Jouji, appears and confirms their reservation but saying it is not at the hotel.
Afterwards, three muscled men walk past them and Conan proclaims they're treasure hunters. The detective kids excluding Conan and Ai are excited there is a hidden treasure on the island. They are driven to their lodging which is an inn owned by Mima Kasuo. Iwanaga helps them plan their activities. The detective kids are going on a treasure hunt, Ran and Sonoko are going diving, and Richard Moore is going drinking.
Ran and Sonoko go to the diving shop owned by Mabuchi Chika to rent some equipments. With the equipments, Yamakuchi Kimiko a diving instructor, will come with them on their dive. Meanwhile, the detective kids are taught about the legend of the pirate duo, Anne Bonney and Mary Read and the treasure they buried on this island. Iwanaga then gives the detective kids treasure maps with five spots for stamps. The stamps are two numbers, either red or blue. They must find the locations via clues in treasure boxes beside the table for stamps. They get their first stamp in the museum. Their first clue is "Even if the setting sun is almost at it's end, a pirate still shines" Iwanaga lets them rent bicycles and they start the search.
Back to Ran, Sonoko, and Kimiko, they are diving when they see a shark. They hide in the corner and find sharks surrounding the three treasure hunters, one soaked in blood and bleeding badly. The two men defend the wounded person, one by using his oxygen mask to blow oxygen at the sharks, and one by using his swimming motor to push them away. The three ladies bring the boat and the men climb onto the boat with their injured friend.
Back with the detective kids, they found the second stamp in a cave with bio-luminescent planktons. The second clue is "The thin pirate would laugh." Ai tells Conan she saw the boat Ran used for diving and that someone was bleeding. Conan, worried follows the boat to the infirmary.
At the infirmary Conan finds Ran is safe. The two men are praying for their partners recovery, but he is pronounced dead. Conan, finding it suspicious that professional treasure hunts were attacked by sharks examines the dead partner's clothing. In his diving suit was a plastic bag with fish blood. He explains the deeper you go in water, the higher the pressure increases and that the bag exploded attracting the sharks. Just then Mouri Kogoro comes through the window drunk. Ai sets up the evidence so it can be noticed by Kogoro. Kogoro proclaims to the people in the infirmary a murder has taken place.
Conan goes to the diving shop to investigate since the diving suits are stored there. He learns that the shop does not fear thieves so it is never locked, making anyone the culprit. Back at the lodging, Conan discusses this with Professor Agasa. The detective kids call Conan asking him for help and telling him they are at the hanging bridge. Ai decides to stay behind.
Ayumi and Mitsuhiko cross the bridge while Genta follows slowly behind. A sign tells them that anyone that wears more than 40 Kg can not cross the bridge. Ayumi and Mitsuhiko figure out the clue, "The thin pirate would laugh, while the fat one would cry". Ayumi and Mitsuhiko find the third stamp, and find the second clue, "Pirates don't cry" Conan comes and proclaims that sign is just a hint and is not the actual bridge limit and crosses. They all return back to the lodgings for dinner.
Back at the hotel, Juzo, Takagi, and Sato arrive by helicopter to interrogate the two treasure hunters. The treasure hunters names are revealed to be Izu Yamamtaro and Matsumoto Mitsushi. After refusal to co-operate, Takagi tricks one of the members into giving his fingerprints by giving them a match for their cigarettes.
After dinner, Mima tells the detective kids what the crying pirates are. They go to the beach where when wet sand is stepped on, it makes the sound of a sob. They walk to the part where the sand does not sob and find an old broken boat. Inside the boat, is the fourth stamp and the third clue "Pirate's souls will go to heaven." Conan notices that the treasure hunters are paying Mabuchi for something and finds it suspicious. He investigates and follows the treasure hunters.
A little time before Conan's discovery, at the place where the officers came by plane are, the alarm goes off to show that a disturbance in the museum was detected. They find out that Anne's gun and Mary's Cutlass was stolen. Back with Conan, the treasure hunter are entering the car when they are shot far away by an unknown stranger. Conan examines where the shot was placed and finds tire tracks. He takes a picture of it.
The next day, Conan compares the tire tracks to the bikes. He discovers GPS trackers a small number of bikes. After eating breakfast, the detective kids continue the treasure hunt, while Conan continues his investigation. While wandering, he overhears the investigation team, and hears that a storm is coming. He learns that the rifle that fired the bullets must be quite old and that Mima was the only one to own a Rifle that old.
Back to the detective kids, they find the final stamp and the last clue, "The numbers are the hints". The detective kids figure they should ask Mima. Conan asks Mima on where the treasure is since Mima is a treasure hunter. Ran and Sonoko visit Kimiko and they talk. The officer comes and ask for Mabuchi to come to the investigation room. Ran, Sonoko, and Kimiko leave the store only to be taken hostage by the treasure hunters.
Mima takes the kids and show them the original map made by Anne 300 years ago. It is exactly like the map Iwanaga gave the kids. They figure out the red and blue color on the numbers are for the first or surname. The numbers are actually letters from the English Alphabet. It spells out Jolly Roger, the flag of a pirate. The skull on the pirate flag on the 300 year old map reveals the letters DOS DIOSAS, which in Spanish means Two Goddesses. It means the entrance to where the treasure is between two goddesses.
Back to the treasure hunters, Kimiko is knocked out. The treasure hunters take Ran and Sonoko on a boat toward Yorioyajima (Skull Island). Kimiko arrives to the inn and tell them they are being taken to Yorioyajima. Conan tells the detective kids to inform the officers and tells Mima to take him to the island. The professor gives two mini oxygen tanks that supply 10 minutes of oxygen to Conan.
Back to the treasure hunter, they are preparing to dive. They cut Sonoko to use her as bait and tell them to dive or else. They dive and enter the cave. Conan uses the original entrance and enters the cave above ground. The treasure hunter find the treasure room, to only find an boat with nothing precious on it. They are knocked out by Conan and his soccer ball. Conan tells Iwanagawa to come out of hiding and knew that Conan was being followed. Conan revealed that Iwanagawa set up the puzzle and got them to come to Koumijima, copied the treasure map, and shot the treasure hunters so he could get the treasure himself. After realizing there is no treasure, Iwanagawa gives up.
Suddenly, an earthquake strikes and water starts to fill up the cave. The cave also releases Methane Hydrate. Conan tells everyone go into the cabin while he kicks a chain into the ceiling to start an spark that will cause an explosion to blow open the ceiling. Conan gives Ran and Sonoko his oxygen masks and tells them to set the oxygen tanks on the criminals too. Ran asks him if he will be okay and Conan lies that he has a mask. Conan starts the explosion and jumps into the cabin just in time. The boat floods with water and Conan is saved by Ran sharing her mask.
The boat bursts out onto the ocean and finds the investigation crew's ship instantly. The boat they are on start to break and they jump into the ocean and climb onto the investigation boat. Mima says that the treasure was the boat and reveals more about Anne and Mary. Mary was caught and placed in prison so Anne set up the boat for one day when Mary would escape and they would sail the seas. He says that Mary died due to an illness in prison and that Anne waited till she died of old age.
At the post credit, Conan asks how Ran knew he did not have a mask. She tells him that like Shinichi, they give the same face when they are lying and has a flashback to when Shinichi gives her an umbrella while he walks home in the rain.