Pada Oktober 1991, kapal penangkap ikan Andrea Gail kembali ke pelabuhan Gloucester, Massachusetts, dengan hasil tangkapan yang mengecewakan. Pemilik kapal, Bob Brown, mengejek Kapten Billy Tyne karena dianggap kehilangan keberuntungannya di laut. Ingin membuktikan diri, Billy memutuskan untuk berlayar lagi bersama para krunya dalam ekspedisi penangkapan ikan terakhir di akhir musim. Mereka berangkat melewati wilayah tangkapan biasa di Grand Banks, Newfoundland, sementara badai tropis mulai terbentuk di belakang mereka.