Based on the computer-animated film, Puss in Boots follows Puss, a wanted outlaw, as he tries to retrieve the magic beans that lead to treasure in a giant's castle. Puss discovers that the couple Jack and Jill have found the beans and intends to use them to repay his debts to his hometown of San Ricardo.
The game is an action-adventure title played from a third-person perspective, where players control Puss as he defeats many bandits and explores 3D environments. The gameplay involves using a saber that is controlled through movement with a Wii Remote (Wii), Kinect (Xbox 360), or Move (PS3). Players can also block incoming slashes, kick enemies to make room, and attack with claws.
Throughout the game, Puss must navigate through linear paths, explore environments, and engage in various mini-games such as sneaking around without being spotted or riding a stage-coach. Players can collect rewards, including nine wanted posters and nine golden eggs, and compete for medals at the end of each level. The game also features a challenge mode with up to two players, offering five mini-games based on gameplay mechanics.