Dans un Tokyo futuriste, des policières combattent un monstre. L'une d'entre elles, Katsumi Liqueur, se souvient de l'endroit où elle l'a déjà vu…
Hiromi Oka, élève du lycée Nishi, s’inscrit au club de tennis par admiration envers la joueuse la plus douée de l’établissement, Reika Ryûzaki, surnommée “Madame Butterfly”. Le nouvel entraîneur, Jin Munakata, impose ses méthodes particulières et, contre toute attente, choisit Hiromi pour faire partie des titulaires de l’équipe…
À bord d'un luxueux bateau, Conan et toute sa petite troupe au grand complet voguent au grès de cette paisible croisière. Bien évidement, un évènement viendra rapidement briser cette utopique félicité : le meurtre de l'un des passagers. Cet incident déclenchera une réaction en chaîne allant crescendo jusqu'à mettre en péril la vie des 600 passagers.
Songohan et Oolong se promènent tranquillement à la montagne jusqu'au moment où les deux compères se font attaquer par une bande de démons. Avec l'aide de Piccolo, Songohan s'en sort in extremis. Par la suite, Bulma et Tortue Géniale se font enlever par le même groupe de monstres. Songoku, inquiet, part à leur recherche et se retrouve confronté aux géants du docteur Willow et du docteur Kôchin, et à leur terrible dessein...
