In the cutest turn of events, two little blue penguins could not stay away from a New Zealand sushi store. And kept coming back to nest there even after police had captured them and escorted them back to the ocean.

Wellington police described them as “waddling vagrants," while the store's co-owner joked he had no idea that word of his tasty raw fish had reached as far as the subaquatic community.

Jack Mace, an operations manager for the Department of Conservation, said the birds thought they had found a snug burrow underneath the store and would not have taken note of what was being sold above them. “They were within penguin commuting distance of the harbor, and they thought they'd found a nice spot," he said.

Police received the first call about a penguin loose in the city on Saturday night after somebody reported spotting a grumpy bird under a parked car. Officers said they managed to release it back into the ocean. Then, police starting taking more calls on Monday and found two penguins huddled under the Sushi Bi store near the capital's busy train station.

“The waddling vagrants were removed from their sushi stand refuge earlier today by Constable John Zhu," police wrote on their Facebook page. “Unsurprisingly, this was not the first report police had received about the fishy birds."

Within hours, the two penguins were back underneath the shop.

AP/Press Association Images

Co-owner of the sushi locale, Long Lin said he was tidying up the storage room when he heard a sound from near the water tank. He walked outside and peered underneath the store and thought he was looking at a pigeon.

“And then I was like, 'Oh my God, it's a penguin'," he said. “I was panicked. I didn't know what to do."

He called authorities, but meanwhile the penguins waddled out, so he grabbed them one by one and put them inside the store. He said the second penguin pecked at him several times, leaving red welts on his chest.

“It was a bit wild," he said.

AP/Press Association Images

Inside the store, the birds strutted about seemingly without a care, to the amazement of worker Shawnee Kim.

“Really cute," she said.

She said she tried offering them some fresh salmon, but they did not seem interested.

Mace said rangers managed to extract the birds from under the store's freezer and put them in a special nesting box at the harbor. He said the penguins have not been seen since and may be out at sea.

He said the population of little blue penguins has rebounded in Wellington thanks to the efforts of people who have removed predators from three islands in the harbor and have helped with other conservation efforts, like building artificial nest boxes.

Little blue penguins typically start looking for nesting spots in July and start laying eggs in August.