Spy Fiction sleduje příběh dvojice agentů z organizace zvané Special Execution Agency (SEA), kteří jsou vyslání na misi, od které si vedení slibuje překažení plánu teroristické organizace Enigma. Ta se bohužel dostala k biologickým zbraním a hodlá je použít proti světové populaci. To zapříčiní, že mise našich hrdinů, tedy Bishopa and Shiely, vyžaduje navštívení míst různě po celém světě a vy se tak na tuhle cestu vydáte spolu s nimi, přičemž zakončení příběhu můžete svými akcemi ovlivnit.

Hratelností se tvůrci z Access Games silně inspirovali především sérii Metal Gear Solid, tudíž jde o third person akci se stealth zaměřením. Jako hráči se chopíte některého z dvojice hlavních postav, které mají schopnost brát na sebe podobu a hlas ostatních lidí. Samozřejmostí je i spousta moderních gadgetů, které hrdinům ulehčují průchod. Stále však platí, že hlavní je opatrný a tichý postup úrovněmi. Po vzoru filmů s Jamesem Bondem či série Mission Impossible hra obsahuje i akční filmové momenty a výjimkou nejsou ani různé mini-hry a hádanky.