One of the teenagers was also described as large, wearing a white T-shirt. The group are thought to be of Pacific Island descent.
The offenders used a torch and a fishing style gaff (hook on one end) to extract the penguins from their nests.
The stolen penguins were wrapped in towels and the group left the area in a white, older style four-door car in fairly rough condition.
Some of the group may have fished in the area before, or have ties to Ahuriri.
Department of Conservation Hawke's Bay compliance officer Rod Hansen said he was concerned "this might not be a one-off" and that the penguins may have been "smuggled".
Police are asking for anyone with information to contact Napier Police on 06 831 0700 or call Crimestoppers anonymously on 0800 111 555.