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