Once again, Kaitou Kid crosses swords with Conan Edogawa in this annual installment of the Detective Conan movie franchise. After receiving a letter from the thief, famous actress Juri Maki seeks the help of private detective Kogorou Mouri to protect the Star Sapphire—the "Jewel of Destiny," said to represent faith, fate, and hope.

The stage is set in "another Japan" as a banquet of diverse superhumans unfolds... In an imaginary "age of gods" about 20 years after the war, Japan has grown and developed by leaps and bounds. What if all the superhumans ever written about in fictional stories existed at the same time? Superhumans who came into existence through different circumstances, and who are special in different ways—Titans from outer space, lifeforms from a mystical world, phantoms and goblins from ancient times, cyborgs created by scientists, relics that rose out of the ruins of ancient civilizations, and the list goes on. One segment of these superhumans makes no secret of their existence and has gained popularity in society. Others cloak their identities and fight in secrecy. There are enemies of superhumans as well, organizations that operate in the shadows. The Japanese government has taken many measures to secure peace and order. One is the establishment of an organization under the Ministry of Health and Welfare—the Overpopulation Research Laboratory, a.k.a. the Superhuman Bureau. Their mission is to identify and approach superhumans, then oversee and safeguard them. One member of the Superhuman Bureau, Jirou Hitoyoshi, is protagonist of this series.

Conan Edogawa sets out to apprehend Lupin the Third, the suspect of stealing a jewel called Cherry Sapphire.