Puzzle Swap é um jogo no qual os jogadores pretendem completar uma imagem animada em 3D de um videogame da Nintendo reunindo suas peças. Se um jogador encontrado no StreetPass possuir quaisquer peças que não possua, o jogador pode escolher uma de suas peças para adicionar à sua. O jogador também pode usar Moedas de Jogo para comprar peças aleatórias para seus painéis existentes, embora nem sempre seja uma peça nova. Após a atualização de dezembro de 2011, novos quebra-cabeças ficaram disponíveis, incluindo quatro ou oito quadrados rosa no centro. As peças cor-de-rosa são distribuídas aos jogadores via SpotPass e só podem ser coletadas via StreetPass; elas não podem ser compradas usando Moedas de Jogo. Alguns quebra-cabeças têm mais peças do que outros, tornando-os mais difíceis de completar.