Authorities have seized millions of dollars’ worth of illegal tobacco and vapes in one of Queensland’s biggest crackdowns yet,lifting the lid on a booming black market tied to organised crime.

Storage sheds packed with 19 million illicit cigarettes, three tonnes of loose-leaf tobacco and more than 76,000 vapes were uncovered during a sweeping week-long operation across Queensland.

Health Minister Tim Nicholls revealed the staggering haul had a street value of more than $20.5 million.

Know the news with the 7NEWS app: Download today

“To all those who think they can make money off this — we are coming after you,” Nicholls said at a press conference on Tuesday.

Former superintendent Jim Keogh says the raids have barely scratched the surface.

“What we are actually seeing here is just the tip of the iceberg… it’s being run by organised crime.”

The rise in illicit tobacco is being blamed for a string of targeted attacks on licensed sellers.

Just last week, a Brisbane tobacconist lost $45,000 worth of stock in a brazen seven-minute heist.

Security footage shows masked offenders raiding the store with military precision.

The owner, who asked not to be identified, says the trade is out of control.

“It’s a big, big problem, man,” he told 7NEWS.

“The government doesn’t do anything.”

Despite the massive bust, questions remain around ongoing enforcement, Nicholls admitted the sector has been “under-resourced for some time.”

In a bid to clamp down, the government has dished out $5 million in fines in just the past month.

New legislation allowing for faster seizures and tougher penalties is expected to be debated in parliament in the coming weeks.

“Repeat offenders have got to go to jail,” Keogh said.