《魚》故事講述在女主角華織與兩同伴到沖繩海邊旅游，在別墅中，她們竟然發現一條有腳的魚，雖然華織用桌子把它砸死并扔掉，但腥臭卻還在，而且魚的尸體也不翼而飛，女主角被尸臭感染，最終死去，世界也被魚身上的“腳”所占領，成千上萬的人都被魚身上的”腳“所控制，是一個災難性的故事。動畫版的《魚》和漫畫版原作基本保持了相同的故事主線，只是對其中部分人物和敘事順序進行了改動。女主角華織與其好友亞紀，惠理香去沖繩海邊進行畢業旅行，意外發現一種散發惡臭的步行魚。隨著時間的推移，步行魚開始大量在沖繩附近海岸登陸，擔心未婚夫阿忠的華織只身回到東京，發現那里也變成了步行魚的天下。在飛機上與華織相識的記者白河為了能獲得更多有關步行魚的信息，而與華織一同前往尋找阿忠。在經歷了一系列與步行魚生物的激烈對抗后，二人終于抵達了阿忠叔叔小柳教授的研究室。白河拿到了小柳對于步行魚的絕密研究，華織也在研究室內發現了被不明病毒感染的阿忠。華織和白河從小柳口中得知，原來步行魚是日本在二戰時期研究的秘密武器，但運載其的艦船被炸沉在沖繩附近海域。這種秘密武器還帶有一種神秘病毒，感染的生物將會在身體內部產生大量瓦斯，從而推動步行機器的運動。已經感染的阿忠失去了控制，刺死了小柳，華織和白河追隨其來到了大街上。此時絕大部分的人都遭到了感染，變成了全身腫脹且不停噴出惡臭瓦斯的慘狀。華織的朋友惠理香變成了步行感染者，亞紀葬身于步行魚池中。阿忠受到其他感染者圍攻而死，白河也受到了感染，最后只有華織一人得以逃脫，和其他未被感染者一起乘船離開日本。然而在影片的最后，步行感染者已經遍布了全世界。面對著的充滿瓦斯的世界，華織只能輕嘆著“我已經習慣了...”……