13-year-old Nodoka Hanadera and her family moved into the town of Sukoyaka in hopes that would give her a fresh start. Meanwhile in another world, Queen Teatine entrusted the care of her daughter Latte to Rabirin, Pegitan and Nyatoran to find people whose hearts resonate with their paws. While the Healing Animals were searching for their partners in the human world, Nodoka is relaxing in the city and meeting up with some new friends. Both parties suddenly witness a monster attack caused by a group named the Byogens with one of its generals, Daruizen, creating the said monster. As Latte was weakened, the Healing Animals engage them to no success while Nodoka decided to investigate deep in the forest until she found Rate in critical condition. Nodoka was about to take the dog to safety until the animals explain that the only way to cure its condition is to defeat the MegaByogen as they were created by infecting an elemental spirit. Nodoka's resolve to help resonated with Rabirin, allowing her to transform into a Pretty Cure of Legend: Cure Grace and defeat and purify the MegaByogen, making Latte healthy again.