The PAW Patrol was packing up some musical supplies into the Air Patroller because they were going to play for Luke Stars at the concert in Barkingburg, even Mayor Goodway and Chickaletta were joining to visit the concert. Meanwhile in Barkingburg, Luke Stars made to the castle, where the concert was being held. The Princess of Barkingburg introduced herself, the butler, the Earl, and Henry and Elizabeth, before introducing Sweetie. The princess invited him for tea at 3:00 p.m. before the concert.
Luke was starting to walk, but he was trying to avoid the royal kittens, he fell and dropped his guitar case. As it opened, a golden microphone popped out. Luckily, Luke caught before Sweetie could. Sweetie was still trying to be queen of Barkingburg, she came with an idea, she could take the microphone from Luke, sing with it, she would make everyone make her their queen. But first, she had to get it away from him. She brought Luke to a secret elevator, which leads to a room in a tall tower. She tricked Luke by taking his phone powering down the lights, snatching the microphone, and leaving Luke trapped in the room. Minutes later, the princess was waiting for Luke for tea, but then, the Earl appeared saying Luke is missing. The concert could be ruin without Luke showing up, so the Earl started to call the PAW Patrol.
Back in Adventure Bay, Ryder got the call from the Earl of Barkingburg about Luke Stars missing, he summons the pups to the Air Patroller. Once the pups, Mayor Goodway, and Chickaletta got aboard, Ryder told them about Luke Stars missing, so they have to be ready for a Mission PAW. Robo-Dog puts the Air Patroller into stealth mode and jets to hyperspeed to Barkingburg. Once the Air Patroller arrived at the Mission HQ in Barkingburg, the PAW Patrol got geared up in Mission PAW style. Ryder told everyone about Luke Stars missing, it's up to the team to find him and take him to the concert on time. Ryder hired Skye to use her sky cycle to fly and search for Luke, and Rocky to use his radar scanner to look for Luke through the castle walls. Then, everyone got onboard the Mission PAW Cruiser, and off they go to save Luke Stars and the royal concert.
As they arrived at the castle, Ryder and Rocky started looking on the inside, while Skye searches from the outside. Rocky started looking for Luke with his radar through every wall in every hallway. Skye was flying in her sky cycle, and she found Luke's hat on a closed castle window of the east tower. Ryder and Rocky were near the east tower, Rocky discovered a hidden elevator and Luke stuck in the room. Ryder asked Skye to pick up Rubble and take him to the window. Skye got him there and Rubble used his construction claw to open the window to free Luke. After Luke was saved, he explained to the PAW Patrol about Sweetie taking his phone and trapping him. Then, they helped him get to the concert.
At the concert, it was going to start in a few seconds, and Luke wasn't here yet. Sweetie was about to perform instead, so she appeared onstage, but she couldn't sing because she's got stage fright. Luckily, the PAW Patrol and Luke Stars arrived on time. Ryder explained to the princess that Sweetie was behind it. Sweetie then lies about having Luke's things. Fortunately, Mayor Goodway managed to expose Sweetie by calling Luke's number of her phone which proved that she had his phone. Sweetie then said she was being silly and started to escape with the microphone on her car. Luke needed the mic to sing, so Ryder, Chase, and Skye began to go after Sweetie in their vehicles. Sweetie turned her car into a car jet, she was trying to get away from the PAW Patrol through the streets of Barkingburg. But then, she bumped into a statue, dropped the mic and was going to crash. Ryder saved the mic, and Skye saved Sweetie and Busby from crashing.
With the Luke Stars saved, and the microphone returned, the princess thank the PAW Patrol for saving the royal concert. Luke Stars and the pups started performing on stage with the new song. And, the audience were enjoying the musical night. For Sweetie, she got punished again to her doghouse. She admits the Luke Stars was brilliant.