Film, 15. yüzyılda, Osmanlı İmparatorluğu'nun yükseliş döneminde geçmektedir. Kara Murat, Fatih Sultan Mehmet'in fedaisi olan, genç ve cesur bir savaşçıdır. Kara Murat, Fatih'in emriyle, Bizans İmparatorluğu'nun başkenti Konstantinopolis'e gönderilir. Kara Murat'ın görevi, Konstantinopolis'te yaşayan bir casusla iletişime geçmek ve ondan Konstantinopolis'in savunması hakkında bilgi almaktır. Kara Murat, Konstantinopolis'e varır ve casusla iletişime geçer. Casus, Kara Murat'a, Konstantinopolis'in savunmasının çok güçlü olduğunu ve Osmanlı'nın şehri fethetmesinin çok zor olacağını söyler. Kara Murat, casusla birlikte, Konstantinopolis'in savunmasını zayıflatmanın bir yolunu bulmaya çalışır. Ancak, bu süreçte, Kara Murat, Konstantinopolis'te yaşayan güzel bir kadın olan Helena ile tanışır. Kara Murat ve Helena birbirlerine aşık olurlar. Ancak, bu aşk, Kara Murat'ın görevini yerine getirmesini zorlaştırır.
Fatih'in Fedaisi Kara Murat, 2015 yılında vizyona giren, yönetmenliğini Kaan Müjdeci'nin üstlendiği, senaryosunu ise Kaan Müjdeci ve Selin Gürel'in yazdığı Türk aksiyon filmidir. Filmin başrollerinde Murat Yıldırım, Aslıhan Gürbüz, Ece Uslu ve Özgür Çevik yer almaktadır.