L'histoire se déroule a Shanghaï en Chine. Minoru Minorikawa, journaliste à l'affut du moindre scoop et Oosawa Maria, une photographe très énergique, sont envoyés pour faire un reportage sur le festival de la ville de Shangaï. Des évènements étranges ont alors lieu durant le festival. Maria Oosawa se retrouve poursuivie par des hommes masqués pour avoir pris en photo un homme décédé mystérieusement. Elle est alors sauvée par Canaan une des ses ancienne connaissances et à la fois une redoutable mercenaire possédant la synesthésie, la capacité d'utiliser ses cinq sens à la fois. Parallèlement, Alphard, la leader du groupe terroriste 'Snakes' qui avait été capturé par la CIA, s'échappe grâce à l'aide de sa soeur. Alphard semble s'intéresser à Canaan et avoir un lien avec elle.