W Śmiertelnej misji Cro Cop gra postać o pseudonimie Sphinx, członka elitarnej Rządowej Agencji Antyterrorystycznej SATO. Jego partnerką jest Ruza Madzarević, chorwacka aktorka i modelka Elle wcielająca się w rolę ukochanej Sphinxa. Wyprawa na wyspę Gułag i wyeliminowanie pięciu innych agentów staje się celem ostatniej misji Sphinxa. Po wypełnieniu zadania Sphinx przypadkowo odkrywa prawdę o planach bezwzględnego dowódcy SATO. Teraz Sphinx staje się celem...