Znani bohaterowie gry Spy vs. Spy i The Island Caper spotkali się ponownie. Tym razem miejscem ich działania jest arktyczna wyspa, której kształt i wielkość gracz może sam wybrać.
Zadaniem obu szpiegów jest odnalezienie na pokrytej śniegiem wyspie ekwipunku złożonego z trzech przedmiotów. Mając komplet wyposażenia, należy odnaleźć ukrytą w głębokim szybie rakietę i odlecieć w kosmos. Niestety, na wyspie znajduje się tylko jeden zestaw poszukiwanych przedmiotów i tylko jedna rakieta. Trzeba więc stoczyć walkę z konkurentem.

Każdy szpieg posiada kilka przedmiotów, które mają mu pomóc w walce i poszukiwaniach. Są to:

1. szufla — do kopania dołków;
2. piła — do wycinania zapadni w lodzie;
3. garnek z wodą — do robienia ślizgawek;
4. kilof — do przygotowania lawin;
5. rakiety śnieżne — do chodzenia po śniegu;
6. mina — są groźne tylko dla przeciwnika;
7. mapa — ułatwia orientację i poszukiwania.

Większość z tych rzeczy, poza mapą i rakietami, służy do wykonywania pułapek. Ponadto na wyspie można trafić na pułapki naturalne. Są to miejsca pokryte cienką taflą lodu oraz obszary sypkiego śniegu. Po sypkim śniegu można przejść przy użyciu śnieżnych rakiet, lecz cienki lód zawsze zapada się pod szpiegiem. Każdy wypadek powoduje obniżenie temperatury ciała, którą wskazuje termometr z lewej strony ekranu. Gdy temperatura spadnie do zera, szpieg zamarza i na tym gra się dla niego kończy. Na szczęście na wyspie stoi igloo, w którym można się ogrzać (szczególnie szybko, jeśli w igloo jest ognisko). Najśmieszniej wygląda jednak bezpośrednie spotkanie obu szpiegów. W celu obniżenia temperatury ciała przeciwnika obrzucają się oni... śnieżkami.

W pierwszej grze z tego cyklu Spy vs. Spy - szpiedzy opuszczają ambasadę samolotami. Docierają nimi na wulkaniczną wyspę (gra The Island Caper). Z kolei okrętem podwodnym dostają, się do Arktyki. W Arctic Antics zwycięski szpieg odlatuje w kosmos rakietą z napisem Spies in Space (Szpiedzy w Kosmosie).