"Velika riba" pripoveduje zgodbo med umirajočim očetom Edwardom Bloomom (Albert Finney) in sinom Willom (Ewan McGregor), ki se trudi izvedeti več o svojem očetu, zbere različne zgodbe, ki jih je pripovedoval. Tako Will poustvari svoje življenje v nizu legend in mitov, navdihnjenih z nekaj dejstvi, ki jih pozna. Toda iz želje svoje matere Sandy, da bi očeta ponovno združil s sinom, začne razumeti očetov razplet. V njegovih zgodbah so potovanja po svetu in blodnje, ki vključujejo velikane, tornada in čarovnice.

V iskanju nesmrtnosti kralj Ludvik XIV ujame morsko deklico in ji ukrade življensko moč. Toda vse se zelo zaplete, ko njegova nezakonska hči odkrije to pravljično bitje.

Kevin Spacey je Quoyle, razočarani in čustveno izčrpani novinar lokalnega časnika v majhni ribiški vasi Nove Fundlandije, ki okreva po propadlem zakonu z izkoriščevalsko soprogo Petal. Divja in promiskuitetna žena je skušala prodati njuno hčer Bunny v krušno družino, vendar je še pred tem umrla v avtomobilski nesreči. Quolye se s hčerjo odpravi nazaj v svoj rodni kraj, kjer še vedno živi njegova ostarela teta Agnis. Čeprav je življenje na otoku tako zahtevno in neusmiljeno kot sama Agnis, se Quoyle nekako udomači in najde svoj prostor. Dela kot poročevalec in piše kolumne, ki kmalu naletijo na dober odziv pri bralcih; spozna mater samohranilko Wavey, nauči se pomorskih veščin, odkrije nekatere temačne skrivnosti iz družinske preteklosti in nazadnje vnovič pridobi samozavest. Medtem tudi podjetna Agnis začenja z lastno dejavnostjo in se spominja travmatične nesreče iz svojega otroštva, v katero je bil vpleten tudi Quoylov pokojni oče.