Kapitein Billy Tyne kampt de laatste tijd met tegenvallende visvangsten, terwijl zijn collega Linda er keer op keer in slaagt een reusachtige vangst binnen te halen. Om zijn eer te redden en zijn job in het vissersbedrijf te behouden, besluit Tyne nog één keer uit te varen met de 'Andrea Gail'. Vastbesloten huiswaarts te keren met een ongeziene vangst, zet Tyne koers naar het afgelegen Flemisch Cap waar een overvloed aan vis zou zijn. Wat de kapitein niet onder ogen wil zien, is dat de weerkaarten in dat gebied een hevige storm voorspellen. Ondanks alle waarschuwingen zet Tyne zijn wil door en loodst het schip en haar vijfkoppige bemanning naar het hart van één van de hevigste stormen ooit.