Un niño que no tiene el poder de hacer magia lucha por obtener el título de Rey Mago, mientras cuatro antiguos Reyes Magos reaparecen para destruir el Reino del Trébol.

Es el año 1923, en Munich. Han pasado dos años desde el episodio final de la serie "Fullmetal Alchemist", dos años desde que Edward se sacrificara para poder resucitar a su hermano Alphonse y que llegara nuestro mundo. Hasta entonces, Edo ha estado intentando volver a su mundo, estudiando sobre cohetes y el viaje al espacio, creyendo que así podrá regresar. Mientras, Al viaja por su mundo buscando la manera de poder recuperar a su hermano. Lo que ellos no saben es que una organizacion oculta prepara un plan que podría poner en peligro ambos mundos...

Conan es invitado junto con sus amigos a una fiesta donde se está presentando un nuevo videojuego de realidad virtual. Pero durante la presentación sucede un asesinato y por si fuera poco parece ser que los niños se quedan atrapados en el juego. Así pues, Conan se verá obligado a ir dentro del juego para averiguar quien ha sido el asesino con la ayuda del famoso personaje Sherlock Holmes y también para rescatar las vidas de los niños.