Kisah The Perfect Storm ini dimulai pada Oktober 1991, kapal nelayan Andrea Gail berlayar dari pelabuhan Gloucester, Massachusets, Amerika Serikat untuk mencari ikan sekali lagi walau sebelumnya hanya mendapatkan hasil sedikit. Putus asa untuk mendapatkan uang banyak, sang kapten kapal Andrea Gail, Billy Tyne (George Clooney) berhasil menyakinkan para awaknya untuk melaut sekali lagi.
Demi mendapatkan ikan, maka Kapten Tyne memutuskan berlayar ke tempat lain, yaitu perairan Flemish Cap. Tampaknya keberuntungan mereka membaik karena berhasil menangkap banyak ikan, namun pada saat sibuk memancing, mesin es kapal nelayan itu rusak. Agar hasil tangkapan tidak membusuk, Tyne dan para awaknya nekat membawa Andrea Gail menerobos badai untuk kembali ke pelabuhan. Tetapi keputusan itu membawa malapetaka karena mereka salah memprediksi badai tersebut.
