Hajime Kamegaki

A cerimônia de abertura do novo edifício das Torres Gêmeas na cidade de Nishitamashi está prestes a acontecer. Com 75 andares, as torres parecem chegar aos céus quando vistas de baixo. Conan e os outros veem as torres a caminho de um acampamento e decidem parar. Eles logo se encontram com Ran, Sonoko e Kogorou, coincidentemente.

Demônios que antes quase destruíram o mundo, agora foram libertados por alguém. Para evitar a destruição, os demônios devem ser novamente selados e trancados, e a única pessoa capaz de fazer isto é uma menina chamada Shion. Ela vem do país do demônio e é capaz de duas coisas: prever a morte de pessoas e também selar demônios. Desta vez, a missão de Naruto é proteger Shion, mas ela prevê a morte dele.

Antigamente existia a 'mágica' e respeitada vila do "Céu", uma fortaleza flutuante. Acreditava-se que ela era o centro mais protegido do mundo, pois era uma combinação de gigantescas muralhas impenetráveis, e havia um poder de flutuação que era sustentado por um outro mistério, o 'Chakra Negro'. Mas por algum motivo a vila oculta do "Céu" foi extinta... a "Vila Flutuante" sumiu com tudo e com todos, o que restou foram somente ruínas e algumas histórias. Agora ela reaparece trazendo à tona laços inseparáveis.

Após dois anos dos eventos da Quarta Guerra Mundial Ninja, a lua começa a cair em direção à terra. Com a lua agora como um meteoro que ameaça destruir tudo com o impacto, um Naruto mais velho tem de lidar com esta nova ameaça. Enquanto isso, uma concorrente a liderança do Clã Hyūga, Hinata, consegue entregar à Naruto um cachecol de valor sentimental amoroso no Festival de Inverno de Konohagakure, e, em seguida, é vítima de um fracassado sequestro de um vilão misterioso. Este vilão consegue tomar a irmã mais nova de Hinata, Hanabi Hyūga, como réfem, e assim atrai Naruto, Sakura, Sai, Shikamaru e Hinata em uma missão de resgate a Hanabi. Em meio a caça ao vilão, ocorre algumas conversas entre Naruto e Hinata, assim como encontros com o vilão, e os acontecimentos só fortalecem uma relação mais forte entre eles.

Conan tenta encontrar Kaito Kid, que supostamente roubou uma réplica de uma pintura de Van Gogh durante um leilão.

O detetive mais famoso do Japão investiga a explosão fatal de um resort e centro de convenções localizado na baía de Tóquio.

O detetive Conan viaja até Cingapura para investigar um horrível assassinato ligado a uma lendária pedra conhecida como o "Punho da Safira Azul" e para impedir Kaito Kid de colocar suas mãos na cobiçada joia.