Bir IMF (İmkansız Görev Gücü) görevinde olan, Jim Phelps ve ekibi, IMF ekibinin içine sızmış bir köstebeği ortaya çıkartmaya çalışıyorlardır. Herşey yolunda giderken birden operasyon ters gitmeye başlar ve ekipte Ethan Hunt dışında herkes ölür. IMF merkezi hainin o olduğunu düşünüyordur ve ona bu yönde kanıtlar sunarlar. Fakat Ethan Hunt masum olduğunu biliyordur. Kendisini temize çıkarmak için kaçacaktır.

6. yüzyılda Mekke. İslam tarihçilerinin Cahiliye Devri olarak anmaktan hoşlandıkları dönemdeyiz. Şehrin ileri gelenlerinin Mekkeyi köleliğin ve alkol, uyuşturucu gibi maddelerin pençesinde acımasızca yönettiği rivayet ediliyor. Kız çocukların yeni doğduklarında diri diri gömüldüklerinin anlatıldığı acımasız bir dönem. Böyle karanlık bir çağda, Hz. Cebrail tarafından ziyaret edilen Hz. Muhammed insanları tek bir Tanrıya tapmaya davet ediyor ve şehre hükmedenlerin vahşi metotlarına karşı çıkıyor.Allahtan inen bir ayet, peygamberin silaha sarılmasını ve Mekke ordularına karşı direnmesini emrediyor. Müslümanların ordusu tecrübesiz olduğu halde Bedir savaşını kazanıyor. Uhud savaşının ardındansa 10 yıllık bir barışa evet diyerek arada geçen süreyi İslamı yaymak için kullanıyorlar. Muhammedin Allahın elçisi olduğu, Allahtan başka tanrı olmadığı haberi Arap yarımadasını hızla katediyor.

Ruslar ve İngilizler, birer denizaltıları ortadan kaybolunca savaşın eşiğine gelirler. Ele geçirilen mikrofilm, denizaltıların üçüncü bir tarafın kontrolündeki bir teknolojiyle takip edilerek kaçırıldığını ortaya çıkarır. Bunun üzerine MI6in gözde ajanı James Bond ve güzel Rus ajanı Anya Amasova, güçlerini birleştirerek olayların şüphelisi milyarder işadamı Carl Strombergin peşine düşerler. Strombergın amacı, nükleer denizaltıları kullanarak yer yüzünü yok etmek ve kurtulan insanlara denizlerin altında yeni bir yaşam imkanı sağlamaktır. Anyayla beraber çalışan Bond, kendisini güzel partnerine karşı da korumak zorundadır çünkü bir önceki görevinde onun sevgilisini öldürmek zorunda kalmıştır.