1984. Nõukogude mereväe uusim ning kaasaegseim tuumaallveelaev Punane oktoober on teel Ühendriikide ranniku suunas. Ameeriklased kardavad, et laev valmistub rünnakuks ning on valmis seda hävitama. Allveelaeva kapteni Marko Ramius'e (Sean Connery) tausta uurinud CIA agent (Alec Baldwin) palub ülemustel sellega veidi oodata, kuna arvab, et Ramius võib tahta Ameeriklaste poolele üle tulla ...
Eriagendil Ethan Huntil on uus missioon: hoida ära halastamatu endine agent ja nüüd rahvusvaheline terrorist, et ta saaks kätte surmava viiruse, mis võib Austraalia vallandada, põhjustades miljoneid ohvreid. Selle ärahoidmiseks on tal taas hindamatuks abiks arvutigeenius Luther Stickell, asjatundlik autojuht Billy Baird ja sensuaalne ning eksootiline rahvusvaheline varas Nhye, kellel varem olid kurjategijaga sentimentaalsed suhted ja keda nüüd Hunt meelitab.