A dog slipped out of its home and walked five miles overnight to a convenience store - to get a breakfast burrito.

Max the four-year-old Great Pyrenees had once been given the treat by staff at C-Store in Langford, South Dakota - and it clearly left its mark.

Because unbeknown to his owners he escaped his home at 11.39pm and started his two hour trek to the town - taking the direct route across fields.

Arriving hours early, he patiently waited outside for the shop to open for hours, on June 1.

Now his owners Sara Olson, 44, a travel agent, and husband Nathan, 44, a farmer, feed him his very own homemade breakfast burrito every day to discourage future solo adventures.

On Max's wild endeavor, Sara says the ordeal began when her daughter, Emily, 16, came home at about 11:30 at night.

"She opened up the garage door and he slipped out," Sara said. "We didn't realize it until the next morning."

Sara woke up to multiple alerts from Max's GPS trackers - the canine wears two due to the challenging terrain.

"I woke up in the morning and I see alert after alert of where Max is," she recalled. "It looked like he left around 11:39 at night."

And he walked to town for two hours in the middle of the night and then arrived at the C-store and then waited there for five hours."

The journey wasn't a straight shot - while driving to town is about seven miles, Max took a shortcut.

"For him to cut through the country, it's like five miles," Sara explained. "He kind of went at a diagonal up through the land."

What makes the story even more interesting is what happened after his convenience store visit.

Unable to get a burrito due to a later opening time he went on another adventure - after waiting for a few hours.

"He had waited there at the C-store for five hours and then he walked over Emily's boyfriend's house," Sara said."

"What's funny about that is that he's never been to her boyfriend's house. He must've smelled him. Great Pyrenees have incredible noses."

"He did not get his breakfast burrito that time."

"We have since started feeding him breakfast burritos at home because we're hoping that will dissuade him from walking five miles through the countryside to go get his own breakfast burrito."

Max was rescued by the Olsons about two years ago after being found as a stray by family friends.

"He is just the greatest dog," Sara shared. "He is the first dog that I ever have felt like he is truly grateful to live with us."