북극의 얼음층으로 뒤덮인 베링해를 돌아다니던 러시아 해군의 신형 잠수함, '세바스토폴' 호를 비추며 영화가 시작된다. 세바스토폴은 완벽한 스텔스 기능을 탑재한 잠수함으로, 어떤 탐지 체계에도 잡히지 않는다고 자신할 만큼의 성능을 보유하고 있었다. 세바스토폴은 현재 시험 운행 중으로, 전 세계를 항해하며 세계 각국의 해군에 접근해 단 한 번도 들키지 않은 채로 성공적인 성능 시험을 마친 뒤에 돌아가고 있었다.