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 the 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 was surprised to find Pauline sitting in a room with a cake and many presents. Donkey Kong entered the room, looking Sad. Pauline picked 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 and Donkey Kong: Minis on the Move
After the success of Mini land, The Mario Toy Company opened a Mini Toy Carnival. Pauline and Donkey Kong ran an arcade, inside the carnival.

Mario Vs Donkey Kong: Tipping Stars
Pauline was kidnaped by Donkey Kong. Mario chased Donkey Kong through 6 worlds, and then entered a a dark room. The lights suddenly turned on and Mario saw there was surprise party for him. Pauline, Donkey Kong, two toads were there.

Super Mario Odyssey
When Mario first arrived at New Donk City in the Metro Kingdom, it was night time and raining. Pauline and Some New Donkers were watching Bowsers airship, and the Mechawiggler, which was sitting at the top of the New Donk city hall skyscraper. When Mario went to talk to Pauline she said she was busy, as she was trying to find a way to save her city. She was annoyed that Bowser had put posters advertising his wedding to Peach, all over the city. Mario headed into the city and defeated the Mechawiggler. Latter, Pauline thanked Mario for saving the city, invited him to the upcoming festival and asked him to find the four backup Musicians.

After finding the four Musicians, Pauline asked Mario to go and fix the underground power plant. . When Mario got the power plant, Pauline was already there as she wanted to get a first hand look at the problem and wanted to teach Bowser and his friends a lesson. Mario restored power to the city and the city festival started, with Mario being allowed to participate. The festival retold the events of Donkey Kong. Pauline sung the song Jump Up, Super Star!, on a stage in front of the top of New Donk city hall, with the musicians. When Mario reached the stage Pauline said she was dedicating the festival to him, to thank him for helping her and gave him a Multi Moon as a gift.

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. The special item she used was the Lucky Seven. She wore red dress, gold earrings, gold bracelets and red lipstick. Other outfits she wore were the Party Time outfit, a silver and red dress with black gloves and silver earrings and the Rose outfit, a red heart shaped dress.

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 grew apart, and Mario fell in love with Princess Peach before breaking up with Pauline. Despite breaking up, they remained 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. . Later Pauline was a special guest at the opening of the Mini-Land theme park, and a Mini Pauline toy was created based on her for the first 100 customers.

Cranky Kong
Being her kidnapper, Cranky Kong and Pauline did not seem to have a good relationship during the events of Donkey Kong and Donkey Kong (Gameboy). They appear to have made up at the end of Donkey Kong (Gameboy), having stood together happily in front of the Tower. It is unknown where they currently stand, as they have not interacted since, but during Super Mario Odyssey, Pauline said that while Cranky Kong kidnapping her was traumatic at the time, it helped make her the person she is now, viewing it in a somewhat positive light.

Donkey Kong
Donkey Kong had a crush on Pauline and Kidnaped her multiple times, but never hurt her. He was jealous of Mario and Pauline's friendship. However Pauline made up with Donkey Kong for kidnaping her each time. Donkey Kong and Pauline have also worked together on many occasions. They tested the Mini Mario Toys out in Super Mini Mario World. In the Mini Toy Carnival they ran an arcade together. . The pair also worked together to put on a surprise party for Mario.