Puzzle Agent 2 is a sequel to Nelson Tethers: Puzzle Agent, and it is an adventure/puzzle game designed for Windows users. Developed by Telltale Games, the game is a full version licensed program that falls under the Games category with a subcategory of Adventure.

The game has no inventory and emphasizes puzzle-solving, which can be done through dialogues with other characters. The dialogues can change the story’s direction and have consequences on the progress of the game. The game features various puzzles, including jigsaws, math, and logic puzzles, with clues and rules to guide the player. During each puzzle, the player can ask for a maximum of three hints that cost a chewing gum. Notably, there is a shortage of gum in the game's city, and Nelson Tethers, the protagonist, has to collect gum pieces throughout the game.

Nelson Tethers has to solve each puzzle and send his answer to HQ, who approves or disapproves it. If he succeeds, he earns a reward based on the number of hints used and failed attempts made. Puzzle Agent 2 is an engaging game with great puzzles and a fascinating storyline.