SAS: Red Notice filmi, Laszlo Antonov liderliğindeki suçluların bir kanalda 400 kişiyi rehin alması ve kanalı havaya uçurmayı planlamasını konu alır. Filmin hikayesi şu şekilde gelişir: Black Swans adlı özel askeri şirket, Gürcistan'da bir köyü gas pipeline için temizler. Köylüler direnince, şirket katliam yapar. Bu olaylar, insanlığa karşı suç olarak değerlendirilir ve Uluslararası Ceza Mahkemesi, suçluların İngiltere'ye iade edilmesini talep eder. Başbakan, SAS komutanı George Clements'e, William Lewis'i olay yerinde tutuklamak yerine öldürmesi emrini verir. Tom Buckingham, kız arkadaşı Dr. Sophie Hart ile Paris'e tren yolculuğu yaparken, Grace Lewis liderliğindeki Black Swans, gaz boru hattını havaya uçurmak için treni kaçırır. Tom, askeri becerilerini kullanarak rehineleri kurtarmaya çalışır.