HP-Up Hearts (known as HP Plus in Europe) are special hearts Mario can find during his adventure in Paper Mario: Sticker Star. As the name implies, these hearts will increase Mario's HP by 5 and will fully refill his health bar. It also increases his First Strike power. There are 16 of these to find and by collecting them all, Mario will have 100 HP by the end of the game. They are found in the following areas:
| Location | How it's obtained |
|---|---|
| Bouquet Gardens | With the fan removed and the wind settled, head back to the Toad who is now crying over his torn up flower bed. Enter Paperize mode and place three Fire or Ice Flower Stickers in the desired locations. The Toad will rejoice and give Mario a HP-UP Heart, as well as double the stickers that were placed. |
| Hither Thither Hill | This is the only mandatory HP-UP Heart in the game. After placing the Warp Pipe in the underground level, Mario will be ambushed by a Big Buzzy Beetle. Defeat it to get the HP-Up Heart. |
| Surfshine Harbor | Enter Surfshine Harbor and head to the third building. Enter Paperize mode and have the door placed in the correct position. Enter the room and head out the back door. From there, head right an enter the next door. Inside, hop up the crates and Mari will find the HP-UP Heart in the last room on his right. The Vacuum Thing is also obtained here. |
| Drybake Desert | When Mario reach the top of the pyramid at the end of the level, move up the stairs on the left and slide down the ramp. From here, hop onto the next platform to reach the HP-UP Heart. |
| Yoshi Sphinx | At the top of the Yoshi Sphinx where the piece of the Sticker Comet rests, move north despite the lack of a path. Mario will fall of the sphinx and onto a platform down below that contains the HP-UP Heart. |
| Sandshifter Ruins | From the start of the underground maze, head down the slide on the right, and again down the next slide on the right. Enter the door and open the third coffin from the left to find the HP-UP Heart inside. |
| Leafitter Path | This HP-UP Heart only appears after completing World 3-12. Go through the entire level and Mario should find the HP-UP Heart waiting in front of the piece of the Sticker Comet. |
| Wiggler's Tree House | Starting from the base of Wiggler’s Tree House, head up the stairs and into the room with the table and the firplace. On the right side of the room, place a Secret Door sticker (which can be bought at Outlook Point) on the wall to find an HP-UP heart inside. |
| Tree Branch Trail | Move into the second area and get to the right of the first large tree. Hop onto the farthest back ledge and move left to enter a cave with the HP-UP Heart waiting inside. Completing World 3-12 first will make this easier. |
| Gauntlet Pond | In the second area, the player should notce an area pointing towards the wall in the area where the poison used to be. Follow the area and enter the hold in the wall to find the HP-UP Heart. This HP-UP Heart can be grabbed before completing World 3-12, but it will be much harder since the poison will surround the arrow and the entrance. |
| Stump Glade | Play through Snifit or Whifit (Hit it of Snifit in PAL version) one more time after the player have played through it once. The HP-UP Heart will be waiting in the bottom room where the piece of the Sticker Comet is. Mario doesn't need to play the bonus game at the end to get the HP-UP Heart. |
| Ice Flow | As Mario is running up the ice the second time, the player should notice the HP-UP Heart on a ledge on the right. Pass it and there will be a point where Mario can hop onto a lower part of the ledge. Jump on and head right to grab the HP-UP Heart. |
| The Enigmansion | After completing Whiteout Valley, return to the mansion and head into the lobby, the room to the left of the main entrance room. Instead of the Purple Toad lounging on the sofa, the former steward will be sipping away tea in his place. Sit on the chair to receive the HP-UP Heart. |
| Shy Guy Jungle | Head into the right exit from the main area with the piece of the Sticker Comet. Instead of whacking the big red flower, walk behind it and move to the right to find a secret hole in the wall. An HP-UP Heart waits inside. |
| Rumble Volcano | Right before Mario's fight with Petey Piranha, there will be an HP-UP Heart to left of the moving platform with the Chain Chomps. |
| Decalburg | After saving the Adventure Toad in the five different worlds, head back to Decalburg and head into the residential section. Enter the last house in the area to find a room with five different postcards from each of the worlds that were sent to the Toad inside the house. Read all five postcards and the Toad will burst into tears, giving Mario the last HP-UP Heart.
The Adventure Toad must be found in each of the five worlds. Mario must save him from two enemies each time. His locations:
|