Dans ce nouveau jeu Paper Mario, l’histoire commence alors que Mario et ses amis arrivent sur l’île Barbouille et qu’ils doivent résoudre le mystère de la disparition des couleurs de personnages Toad. Mario et son nouveau partenaire Peinturion unissent leurs forces pour en savoir plus sur ce qu’il s’est passé sur l’île Barbouille, et également pour récupérer les Paint Stars disparues.    Pour la première fois les minions de Bowser font  leur apparition dans un jeu de la série Paper Mario et  les joueurs peuvent utiliser le Wii U GamePad pour « couper » des portions de décor afin d’aider Mario de papier à résoudre des énigmes. Le jeu sortira le 7 octobre.