Für einen Spion bzw. eine Spionin ist ein Netzwerk aus wertvollen Kontakten und unauffälligen Reisemöglichkeiten überlebenswichtig. Doch wie die Spielenden in Spy Connection schnell merken werden, verschwinden in einem so gefährlichen Job Kontakte auch schnell im Untergrund und Zeitfenster für sichere Reisen schließen sich. Welche Missionen werden die Spielenden versuchen zu erfüllen? Wie nutzen sie ihr Netzwerk dafür am besten? Und wann opfern sie ihr bestehendes Streckennetz für neue Routen?

Reihum nutzen die Spielenden ihre Spielzüge, um Missionen anzunehmen oder Reisen durch ganz Europa durchzuführen, bis eine*r von ihnen, eine siebte Mission erfüllt hat. Um eine Mission zu erfüllen, müssen die Spielenden zu allen auf der Missionskarte abgebildeten Städten reisen. Dazu stehen ihnen eine begrenzte Auswahl an Agenten zur Verfügung, mit denen sie nicht nur die Strecken überbrücken, sondern auch die Städte auf ihren Karten abdecken müssen. Stehen einer Person nicht mehr genug freie Agenten zur Verfügung, muss er bereits eingesetzte Agenten wieder zurücknehmen. Dadurch entstehen immer neue Reisenetzwerke.