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