Malkoçoğlu Ölüm Fedaileri Filminin Konusu;
Prens Arnold ( Tuncer Necmioğlu ) ile Sırp prensesi Elza'nın ( Leyla Selimi ) izdivacını engellemek için görevlendirilen Türk elçileri Arnold'un emriyle sarayda öldürülür. Sırp Prensesi Elza'ya da babanızı Türkler öldürdü sizi de öldürmesinler koruyalım diyerek saraydan kaçırılır.
Malkoçoğlu ( Cüneyt Arkın ) ile yanında bulunan kader dostları olan ölüm fedaileri Koca Kurt Samsa ( Kami Kasravi ), İlbey - Zorbey kardeşler ( Adnan Mersinli - Hakan Bahadır ) ve bıçakçı Polat ( Talat Hüseyin ), prenses Elza ile tahtın halefi Enrico'yu ( Yaman Coşkun ) kötü yürekli Arnold'un elinden kurtarırlar. Sandor'un ( Yusuf Sezer ) baskınıyla meşgul olan fedailerin arkalarından gelen Arnold'un ordusuna yakalanmalarını istemeyen Elza, Arnold'un yanına kaçar.