The waddling vagrants were removed from their sushi stand refuge earlier today by Constable John Zhu.
"This was not the first report police received about the fishy birds".
Also known as fairy penguins, they are native to New Zealand but are listed as at-risk as development encroaches upon their environment, with dogs considered the main threat.
"Police responded and with some help from members of the public released the penguin, described as "little and blue", back into the sea", police said.
"It's pretty insane the idea that some penguins are camping out under your shop".
Google confirms its Viagogo advertising ban includes Australia
The company was found guilty of misleading consumers by the Federal Court in April but has continued to operate. UK Music CEO Michael Dugher said: "UK Music has long urged everyone to say no to Viagogo ".
Tiger Woods in Round 1, TV coverage Thursday
It came only after the 39-year-old had a talk with himself about the state of the game he's loved since he was a kid. I want to keep reminding myself of that, that this is bigger than me.
Brendan Rodgers gives latest Man United transfer update on Harry Maguire
If we lose him we'd have a number of targets we'd look at. "But they are nowhere near to meeting the valuation of the club".
Once inside, the penguins confounded wildlife officers by hiding under a refrigeration unit. These are not the mild, innocuous blue penguins the media want you to think they are, these penguins are the anarchist spirit embodied.
In very loud defiance of police, the penguins were found in the same spot, returning at nighttime. DOC Wellington operations manager Jack Mace said the birds were probably pairing up and looking for a comfortable place to lay their eggs.
It warned people should keep a distance from the penguins, which can bite.
They are relatively common in Wellington but usually base themselves in colonies hidden away in rugged areas of coastline or on Matiu Island in the capital's harbour. "This is not the first time these little blue penguins entered a strangers" territory.
This species are primarily spotted across the entire New Zealand coast and on Australia's southern coast.