Arnold Bengis, described as a modern-day pirate, is the face of fishery crime.

He’s already served a five-year federal prison sentence for stealing massive amounts of rock lobster from South African waters and importing it to the United States. Now, a federal judge wants the former Long Island resident and two co-conspirators to fork over another $22.5 million in restitution to the South Africans on top of $7 million already collected in a separate criminal case.

The illegal fishing and fraud he engaged in is part of a global black market valued by experts at up to $23 billion.

It’s exactly what the Obama administration targeted on Sunday in announcing a new plan to stop seafood crime. The plan includes an ambitious system that aims to track every wild fish and crustacean from where it is caught to where it is shipped in the United States.

Before any seafood enters the U.S. market, officials said, it must contain information that federal, state and local officials currently do not ask for: its origin, who caught it, when and with what. That data can be taken by any federal, state and local authority at a port and submitted to a central database for tracking.

Ben Martens, executive director of the Maine Coast Fishermen’s Association, learned about the government proposal for the first time on Sunday. He said it could benefit the state’s fishing industry.

He also said Maine fishermen might balk at an initiative that the government is involved with, saying they already feel overregulated. On the other hand, tracing where fish are caught might be a good thing.

“The new system might help us differentiate where fish come from. We could tell a story around the fish we sell. We could build our Maine fish brand around that,” Martens said.

Jeff Nichols, a spokesman from the Maine Department of Marine Resources, said the state is aware of the Obama administration’s proposal, but says it is too early to say how it will affect Maine’s fishing industry.

“We are hopeful that it won’t have a negative effect,” he said.

Traceability from harvest to ports is “new, and that is the story,” said Russell Smith, deputy assistant secretary for international fisheries at the National Oceanic and Atmospheric Administration. Government agencies across the board will be required to share and synthesize such information for the first time.

Traceability will take at least two years to phase in, Smith said, focusing first on threatened stocks such as Atlantic bluefin tuna and sea bass before full implementation by September 2016 traces all fish. The report directs a task force to determine best practices for better data collection and authority to board suspect ships at sea.

The need to enforce fishing limits was highlighted in a study last year in the journal Marine Policy that estimated that 85 percent of world’s commercial fish stock is being harvested up to or beyond its biological capacity “as our protein hungry planet” leans heavier than ever on a seafood diet.

The United States is the world’s second-largest market for imported seafood, behind the European Union, and more than 80 percent of what Americans eat arrives from aquatic farms and coasts off Russia, Chile, Thailand and Vietnam.

But of wild-caught seafood that ends up in U.S. fish counters, as much as 32 percent of it is imported illegally, often by boats operating lights-out at night, hauling in tons of animals that will never be counted.

Conservationist groups that pushed the administration to better protect global fishing stocks for years cheered the report. Michele Kuruc, vice president of ocean policy for the World Wildlife Fund, called it historic.

But a spokesman for the National Fisheries Institute, a nonprofit industry organization that has questioned the science of such studies and the motives behind them, said that some traceability is necessary but that the administration’s plan is an overreach.

“We have serious concerns about talk of expanding this effort to all fish” when focusing only on fish at risk of being depleted “makes the most sense,” said the spokesman, Gavin Gibbons.

The new recommendations for enhanced tracking and stronger enforcement of regulation by customs and law enforcement officials at ports were crafted by the Presidential Task Force on Combating Illegal, Unreported, and Unregulated Fishing and Seafood Fraud.

Formed in August, the panel included representatives from 14 federal agencies led by the departments of State and Commerce, which oversees NOAA.

“This is not something we can snap our fingers and do well,” Smith said. “We’re doing it because we believe having in place a traceability system will allow us to manage this product into U.S. commerce.”

In anticipation of the plan, the president requested $3 million in his annual budget proposal for the Commerce Department, which has primary responsibility to police fish-trafficking crime. The money would pay for more enforcement officers.

NOAA’s enforcement has been the subject of criticism after the division cut its cadre of seafood investigators nearly in half over the past several years. Critics and some conservation groups link that to a 75 percent drop in the number of criminal cases its law enforcement division has brought. Without investigators, crime fighting is hopeless, they say.

It takes only a few dirty harvesters to bleed a fishery.

Bengis, 78, was a magnate who operated Hout Bay Fishing Industries near Cape Town, controlling a warehouse and a fleet of boats. He was licensed to fish rock lobster, but police proved he landed thousands of tons more than his fair share.

With a business partner, Jeffrey Noll, 63, of Boca Raton, Florida, and his son, David Bengis, 44, he smuggled lobster out of South Africa and imported it through two businesses in Manhattan.

Kuruc, a former federal attorney who helped prosecute Arnold Bengis before working for the wildlife fund, said the scheme was discovered when a financial manager became concerned and turned to South African police.

An investigation determined that Arnold Bengis had been overfishing lobster for 14 years ending in 2001 for import to the United States, ranking as the nation’s “biggest seafood case.” She recalled being flown to South Africa and driven two hours outside Cape Town for a top-secret meeting with the financial officer in 2000.

“We had to give a secret signal by flashing the lights when we arrived at the location,” she said, because officers guarding the witness said there was a contract for his life.

Kuruc went on to work for the law enforcement branch of NOAA, where about a decade ago 600 to 800 new criminal cases for seafood fraud were opened per year, she said.

“I would not be surprised if there’s another case out there” as big as Bengis’s, Kuruc said.

Staff Writer Dennis Hoey contributed to this report.