예고편에서 헤드셋을 낀 하늘섬 여자와 오선지, 그리고 노래에 대한 이야기가 나온 것으로 보아 이 여자가 스토리의 주요 인물이자 가희일 것으로 보인다. 또한 샹크스와 관련이 있는 내용일 것도 확정됐다. 일부는 원피스 게임 언리미티드 레드의 최종보스인 패트릭 레드필드가 될 것이라 예상했으나 오다 인터뷰중
할로윈 시즌으로 떠들썩한 도쿄 시부야. 시부야 히카리 역에서 어느 결혼식이 거행되고 있었다. 그곳에는 웨딩 드레스로 입은 경시청의 사토 형사의 신부 모습이. 초대 손님인 코난 일행이 지켜보던 중 돌연 난입한 폭력배가 덤벼들고 지키려고 한 다카기 형사는 부상을 입는다. 다카기는 목숨을 부지하고 사태는 수습되었지만, 사토 형사의 눈에는 3년 전의 연속폭파 사건에서 맘에 담아둔 마츠다 형사의 순직했을 때에 보였던 저승사자의 이미지가 다카기에게 겹쳐보였다. 같은 시간에 그 연속폭파사건의 범인이 탈옥. 과연 이게 우연일까? 공안경찰의 후루야 레이(아무로 토오루)가 동기였던 마츠다 형사를 죽게한 자를 궁지에 몰아넣었지만 그곳에 나타난 정체를 알 수 없는 변장한 인물에 의해 폭탄 목걸이가 채워지고 만다....
일찍이 손오공이 괴멸시킨 악의 조직 레드리본군. 하지만 그 의지는 살아있었다! 부활한 그들은 새로운 인조인간 감마 1호 & 감마 2호를 탄생시켜 복수를 위해 움직이기 시작한다. 불온한 움직임을 한 발 먼저 감지한 피콜로는 레드리본군 본부에 잠입하지만, 그곳에서 뜻밖의 최흉병기의 존재를 알게 되었다! 팡이 납치당하여 기지로 끌어들여진 손오반도 참전하여 일찍이 없던 슈퍼 배틀이 시작된다! 과연 사투의 행방은? 그리고 지구의 운명은?...
하늘에서 거품이 내리며 중력이 망가지고 폐허가 된 도쿄. 이곳에서 특별한 재능을 가진 소년과 신비한 소녀가 운명처럼 만난다.