فیلم محافظ مزدور، داستان مایکل برایس است که پیش از کشته شدن مشتری‌اش توسط مزدوری به نام داریوش کینکید، بهترین بادیگارد دنیا بود. حالا که بعد از آن ماجرا به بادیگارد درجه دویی تبدیل شده، قبول می‌کند به پلیس اینترپل در رساندن یک شاهد سیاسی به دادگاه یکی از خلافکاران بزرگ بین‌المللی کمک کند. اما ناگهان متوجه می‌شود که شاهد همان کینکید است. کسی که زندگی مایکل را خراب کرده. حال این دور، باید مشکلات و تفاوت‌هایشان را کنار بگذارند و با گذر از سد مأمورانی که می‌خواهند آنها را بکشند، هرطور شده از اروپا عبور کنند و خودشان را به دادگاه برسانند.