一年一度的七夕即将到来，东京、神奈、静冈、长野等地却接连发生六起连环杀人案，被害者身边皆留下麻将牌中的七筒和奇怪暗示。由于作案范围过大，各地警署探员纷纷聚到东京警署的专案组共同研究案情，毛利小五郎也被邀请参加，柯南则偷偷听取了会议的内容。会后，柯南无意中听到群马县警部山村操哼唱的童谣，继而发现有黑衣组织的成员混进警察中间。在一次围捕行动中，柯南遇到假扮人质的Vermouth，得知近期一连串的杀人案件与存有组织内部人员资料的记忆卡有关。与此同时，潜入警察内部的间谍偷偷盗取工藤新一和柯南的指纹，新一的身份眼看被拆穿，巨大的危险正向他和身边的人急速袭来……

地球聯邦政府與自護公國之間，發生了一場人類首次經歷的大規模宇宙戰爭。在戰爭的最後一年裡，人造機動武器-機動戰士正式投入到人類的戰事中。居住在宇宙植民區的一位少年嘉美尤S為反抗聯邦軍軍人而奪去新型的機動戰士-高達MK-II，並投身於反地球聯邦組織『奧干』的行列。被奪去高達MK-II的聯邦軍的精英分子，組織了『泰坦斯』，使用卑劣的手法，脅持了嘉美尤的父母作人質。最後，嘉美尤的父母就在他的面前慘遭毒手。站在嘉美尤旁邊的古華多羅Z納，竟就是以前自護公國的王牌馬沙，而他的夢想就是要令軍隊變得所向無敵。嘉美尤從失去父母的悲傷中重新振作，並為『奧干』作戰，他穿越了大氣層降落到地球上，並遇到一個神秘男子。原來這人就是馬沙以前的死對頭-傳奇人物亞寶?