Baseado no mangá de Junji Ito, Gyo segue Kaori , uma jovem de férias com amigos quando peixes andantes começam a subir a partir do mar e invadir o Japão , trazendo com eles um “ cheiro de morte ”, um odor podre de cadáveres. Deixando suas amigos na casa de férias, ela forma uma equipe com o cinegrafista e repórter Shirakawa. Kaori, com ele, tenta voltar para Tóquio e encontrar seu noivo Tadashi .