داستان فیلم درباره جوانی به نام گری اگزی آنوین (تارون ادگرتون) است که پدرش را بر اثر یک حادثه از دست داده است، اما همچنان اشراف زادگان را مقصر در مرگ پدرش می داند و از هر فرصتی برای ضربه زدن به آنها استفاده می کند. با اینحال زندگی پر دردسر اِگزی هنگام آشنایی با هری هارت (کالین فیرث) دستخوش تغییر می شود. هری عضو یک سازمان مخفی خصوصی به نام کینگزمن است که وظیفه برقراری امنیت به سبک و سیاق خودشان را دارند...

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