Ambientat a mitjans dels anys 60, The Troubleshooters té lloc en un món on les jungles amaguen temples misteriosos, les valls oculten civilitzacions oblidades, els científics bojos construeixen estacions espacials, els superespies utilitzen artefactes increïbles i les organitzacions secretes tramen complexos plans de control mundial. Els personatges es veuran obligats a viure al límit per tot el planeta, des d'una carrera per trobar un tresor a ajudar algú a recuperar la seva herència, passant per aturar espies que roben secrets militars o frustrant els malvats plans dels agents d'Octopus. Sigui com sigui, els teus amics i tu córrereu meravelloses aventures.
Els jugadors seran arrossegats de cap als problemes dels altres i hauran de col·laborar per resoldre'ls. Més que probablement, pel seu compte i risc, sense ajut governamental de cap mena. En comptes d'això, les aventures “ocorren” al seu voltant. Amb rerefons tan variats com atletes, exploradors, periodistes o científics, els personatges són bons però queden lluny de ser superherois. The Troubleshooters els portarà per tota Europa i la resta del món, trobant-se amb jungles exòtiques, metròpolis bombolles d'activitat, pantans inhòspits o simplement un agradable poblet a la serra. Allí, enemics terribles amb la forma d'espies, mafiosos, bèsties salvatges, vilans amb un pegat en un ull o els pitjor de tots... familiars llunyans!