Updated at 5:20 p.m.: Revised to show the dog has been found.

Police say a rental car was stolen outside a Plano store this week — with the motorist's dog still inside.

Prince (Plano Police Department)

The woman parked the car outside a store in the 3300 block of Central Expressway, near West Parker Road, around 2 p.m. Monday, police said. She left the car running and the air conditioning on for her 2-year-old Shih Tzu, Prince.

When she returned, the car — a white, four-door Ford Focus with California license plate 7XIF200 — was gone, along with Prince.

But Prince's tale has a happy ending: Police said late Tuesday afternoon that he'd been found in a park in Dallas and would be reunited with his owner.

Anyone with information is asked to call Crime Stoppers at 877-373-8477. Crime Stoppers is offering a reward of up to $5,000 for information that leads to an indictment.