Pauline

Pauline is the current mayor of New Donk City and Mario’s ex-girlfriend.

Donkey Kong
Pauline was kidnapped by Donkey Kong (now known as Cranky Kong), a Kong owned by her then-boyfriend, Mario. Donkey Kong took Pauline up to the top of a construction site in New Donk City. Mario eventually reached the top of the construction site, defeated Donkey Kong and rescued Pauline.

Mario vs. Donkey Kong 2: March of the Minis
Mario and his VIP guest Pauline were at grand opening of Super Mini World. Donkey Kong, a worker at the Mario Toy Company, was in the crowd of Toads watching the Ribbon cutting. Donkey Kong was in love with Pauline and jumped on the stage to offer her a Mini Donkey Kong toy, however she choose Mario’s Mini Mario gift instead. Donkey Kong became angry and kidnaped Pauline, taking her into the elevator and up top floor of building. After chasing Donkey Kong up all eight floors, Mario find Pauline sitting in a room with a cake and many present. Donkey Kong entered the room, looking Sad. Pauline picks up a Mini Donkey Kong from the table and Kissed it, making Donkey Kong happy. Some Toads entered the room. Everyone in the room waved.

Mario vs. Donkey Kong: Minis March Again!
Mario and Pauline were at the opening of the expansion to Super Mini Mario World. Donkey Kong got into a line of toads, but when he got to the front, the park had sold out of tickets. This made Donkeys Kong angry and he Kidnaped Pauline from the stage. Mario saw the Mini Mario Toys and decided to use them to save Pauline. After Climbing 4 floors Mario entered a room where Pauline was looking out a window. Donkey Kong pressed a light switch and and all the lights in the room turned off. Donkey Kong grabbed Pauline and they jumped out the window. Mario and his Mini Mario toys followed, Jumping out the same window. After traveling though some more floors, Mario entered another room and was surprised to see Pauline and Donkey Kong together. Pauline had a checklist and it was revealed that she had been working the whole time to test the Mini Mario Toys out.

Mario Vs Donkey Kong: Mini-Land Mayhem!
Mario and Pauline opened a new theme park called Mini Land, and gave a free Mini Pauline toy to the first 100 guests. Donkey Kong arrived at the park, only to find out that he was the 101st guest. Furious, he kidnapped the real Pauline and ran off with her. After chasing Donkey Kong through all of Mini Land's attractions, Mario rescued Pauline at the Final Ferris Wheel.

Mario Tennis Aces
Pauline's first tennis tournament was in Mario Tennis Aces, where she wore a sleeveless red outfit with a skirt, a yellow wristband, and black and white sneakers.

Mario Kart Tour
Pauline took part in the Mario Kart Tour Grand Prix.

Mario
Mario and Pauline had a romantic relationship while Mario still lived in New Donk City. When Mario went to the Mushroom Kingdom, however, the two slowly started growing apart, and Mario fell in love with Princess Peach. Despite breaking up, they are still are friends. Pauline has helped Mario with his Mini Mario Toy Company. Pauline was invited to the opening of Super Mini Mario World, as a VIP guest and then she worked with the company to test out the Mini Mario Toy. . Latter Pauline was a guest at the opening of the Mini Land theme park.

Cranky Kong
Being her kidnapper, Cranky Kong (named Donkey Kong at the time) and Pauline did not seem to have a good relationship during the events of Donkey Kong. It is unknown where they currently stand, as they have not interacted since.