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