Ness first receives a telepathic message from Paula in his sleep after defeating the Titanic Ant. She has been kidnapped and needs his assistance to break out. He travels through Peaceful Rest Valley and to a cabin, where she is being held. Mr. Carpainter had kidnapped her, in hopes to use her as the "high priestess" for Happy Happyism. Paula tells Ness that Mr. Carpainter holds the key to her prison, and gives him the Franklin Badge for protection from his otherwise-deadly lightning attacks. After he retrieves the key, Paula joins his party and accompanies him for the rest of the game. When the two of them get imprisoned in Threed by zombies, she sends a telepathic message to Jeff, urging him to go south from Winters to rescue them.
Later, in Fourside, she is kidnapped in the department store by the Dept. Store Spook, working for Mr. Monotoli. Ness and Jeff defeat the Dept. Store Spook, although by the time they do so, it is too late, and Paula is trapped in the Monotoli Building. The two of them go through Moonside, and destroy the Mani-Mani Statue that was possessing Mr. Monotoli. They then ascend the Monotoli Building, and upon reaching the 50th floor, Mr. Monotoli gives Paula back, and apologizes for the ordeal. Paula uses her gnostic abilities to sense that they must go back to Threed to reach Summers, where they find the now-repaired Sky Runner to fly.
In the final battle against Giygas, Paula uses her praying abilities to contact various characters they met on their journey, including the player. With everyone's powers combined, they all manage to defeat Giygas. At the end of the game, Paula receives a letter from the children at the Polestar Preschool, and Ness escorts her back home to Twoson.
Paula appears as a trophy in Melee.
Paula appears as a sticker in Brawl.
Paula makes several cameos in Magicant when the background rips to reveal several points in Ness' adventures.