Конан Эдогава и его команда приглашены на вечеринку, которая состоится на вилле инспектора Ниндзабуро Сиратори. Изюминкой вечера должна стать знаменитая коллекция вин инспектора, и особенно его самый дорогой винтаж, который будет подан гостям. Однако в кульминационный момент Сиратори обнаруживает на полу разбитую бутылку, а виновник определённо находится среди приглашённых.

Марс, 2071 год. В самый канун Хэллоуина, когда на Земле пол улицам ходят ряженые, а дети украшают дом тыквенными головами со свечками внутри, Красную планету постигает страшная трагедия. В результате теракта с применением биохимического оружия массового поражения погибают сотни колонистов. Тот, кто совершил это злодеяние должен понести заслуженную кару, поэтому за поимку мерзавца назначается огромная премия. А там, где есть возможность одновременно заработать и совершить благое дело, всегда появляются они - знаменитые на всю Солнечную систему охотники за головами и искатели приключений Джет Блэк и Спайк Спигел. С прошедшего огонь и метеоритные дожди межпланетного корабля "Бибоп" - это как раз те парни, кто могут достать мерзавца и вернуть Марсу мир и покой. Конечно, они в деле! И охота начинается...

Знаменитый вор Кайто Кид заявляет, что в ближайшее время он собирается украсть особый меч, который хранится в додзё семьи Минэ. Детектив Конан Эдогава, Когоро Мори и остальная команда прибывают на место, где встречают Яибу Куроганэ. Вместе они готовятся помешать Киду осуществить задуманное, но Конан начинает подозревать, что здесь что-то не так.

Кайто Кид вновь бросает вызов полиции. Он сообщает, что планирует украсть одно из яиц Фаберже, которое хранится в Осаке, с указанием дня и времени кражи. Понимая, что полицейские вряд ли смогут остановить Кайто Кида, в игру вступает детектив Конан Эдогава.

Несколько лет назад девочка Сава лишилась родителей. Её опекуном становится бескомпромиссный и циничный полицейский Акаи. Но у него есть на то свои корыстные цели: он воспитывает элиту наемных убийц, очищающих общество от мрази, перед которой закон и правосудие бессильны.