Die US-amerikanische Journalistik-Studentin Sondra Pransky verbringt ihren Urlaub in London, wo sie sich eine Vorstellung des Zauberkünstlers Sid Waterman anschaut, der unter dem Namen „Splendini“ auftritt. Sie wird von Sid auf die Bühne geholt und in die Zaubervorstellung integriert. Sie tritt in eine „magische“ Kiste, in der sie unverhofft dem Geist des kürzlich verstorbenen Journalisten Joe Strombel begegnet. Dieser berichtet, dass der Adlige Peter Lyman vermutlich der gesuchte „Tarotkarten-Mörder“ sei, der es auf brünette, kurzhaarige Prostituierte abgesehen hat. Als Sondra Sid davon erzählt, hält dieser sie für verrückt, bis Strombels Geist erneut erscheint – diesmal in Gegenwart Sids.

Die Handlung beginnt Mitte des 19. Jahrhunderts im beschaulichen englischen Dörfchen Wall. Das Dorf liegt in der Nähe einer Steinmauer, die der Legende nach eine Grenze zum magischen Königreich Stormhold sein soll. Ein Durchbruch in der Mauer wird ständig von einem Mann bewacht, der jeden vom Durchgang abhält. Eines Abends gelingt es jedoch dem jungen Dunstan Thorn, den Wächter zu täuschen und die Grenze zu überqueren. Er findet dahinter ein Dorf mit einem Markt und trifft dort auf ein Mädchen, das behauptet, sie werde von einer Hexe als Sklavin gehalten, sei aber in Wirklichkeit eine Prinzessin.

Kingsman ist eine geheime, regierungsunabhängige Organisation, die nach dem Ersten Weltkrieg von Englands Adelshäusern gegründet wurde, um das Land vor Gefahren zu schützen. Ihre Mitglieder genießen eine Ausbildung zum Gentleman-Spion und tragen die Namen von Personen der Artussage. Während eines Einsatzes im Nahen Osten opfert ein Mitglied der Kingsman sein Leben, um seine Kameraden zu retten. Harry „Galahad“ Hart, der Kopf der Truppe, übergibt darauf der Witwe des Verstorbenen eine Tapferkeitsmedaille. Diese lehnt sie allerdings ab und so übergibt er sie stattdessen ihrem Sohn Gary „Eggsy“ und sagt ihm, dass er ihn im Notfall über eine auf der Rückseite eingravierte Telefonnummer unter Angabe eines Codewortes erreichen könne.