En la bahía de Tokio, el recientemente inaugurado complejo turístico y centro de convenciones Edge of Ocean prepara la próxima feria. El 1 de mayo, antes de la ceremonia de apertura, más de 22.000 agentes de policía están vigilando el edificio cuando, por sorpresa, se produce una fuerte explosión. El detective más famoso de Japón, el detective Conan, debe encontrar al culpable.