Sebelum melaut, sang kapten Billy pergi untuk mencari seorang kru lagi yaitu Murphy. Murphy adalah seorang nelayan yang berpengalaman namun kehadirannya malah menambah sedikit masalah. Hal ini karena ketidak akurannya dengan Sully yang merupakan salah satu kru dari Andea Gail.
Andrea Gail bersama krunya Captain Billy Tyne, Robert “Bobby” Shatford, Dale “Murph” Murphy, David “Sully” Sullivan, Michael “Bugsy” Moran, dan Alfred Pierre kembali berlayar dari Gloucester pada 20 September 1991 menuju Grand Banks.
Saat berada di Grand Banks mereka mulai melakukan operasi penangkapan ikan, namun setelah beberapa waktu hasil tangkapan di area tersebut tidak memperoleh hasil yang baik. Karena hal tersebut Billy memutuskan untuk pergi mencari ikan ke tempat yang lebih jauh namun kaya ikan yaitu Flemish Cap.
Ketika mereka sampai di Flemish Cap hasil tangkapannya sangat memuaskan, bahkan lebih dari memuaskan. Hasl tangkapan yang banyak membuat para kru sangat gembira. Sayangnya muncul masalah baru. Mesih pendingin untuk menghasilkan es mengalami kerusakan sehingga mereka memutuskan untuk segera pulang agar hasil tangkapannya tidak membusuk.
Dalam perjalanan pulang sang kapten Billy menerima informasi dari Linda Greenlaw yang adalah seorang kapten kapal Hannah Boden. Linda menyempaikan bahwa jalur yang akan dilalui untuk Billy dan krunya pulang terdapat badai besar yang dahsyat. Mengetahui hal tersebut Billy segera menyampaikan informasi tersebut kepada para kru.
Setelah melakukan diskusi panjang dan perdebatan yang rumit mereka memutuskan untuk tetap kembali dan memilih untuk menerjang badai yang menunggu di jalur perjalanan pulang kapal Andrea Gail. Saat mulai memasuki area badai di lautan Billy kembali di hubungi oleh Linda untuk menanyakan posisi mereka.
Billy memberikan koordinat kapal Andrea Gail kepada Linda. Hal ini membuat Linda marah karena mengetahui bahwa Billy tidak mengindahkan peringatannya.
Beberapa saat kemudian kontak antara Linda dan Billy terputus karena kapal Andrea Gail kehilangan antena komunikasi karena terkena badai. Linda yang putus asa dan khawatir terhadap Billy akhirnya melakukan panggilan darurat untuk memberikan pertolongan kepada kapal Andrea Gail yang tengah berjuang dalam dahsyatnya badai.
Kemudian pihak Coast Guard mengirimkan helikopter yang saat ini tengah berada di lautan karena baru saja menyelamatkan pihak lain yang kebetulan terjebak dalam badai tersebut.
