Hundreds of Viagra-like tablets and illegal Russian cigarettes were found behind the counter of a shop - as well as a golf club and baseball bat.
Selly Acre News in Stirchley now faces the prospect of having its booze licence revoked by Birmingham City Council.
After responding to a tip-off Trading Standards officials visited the outlet on Pershore Road last August and found around 300 tablets of Sildamax - medication used to treat erectile dysfunction.
Officials also discovered 600 illegal cigarettes including Richmond and Regal sleeves as well as Pect branded packs from Russia and 75g of illicit Benson & Hedges hand rolling tobacco. A shop worker claimed the cigarettes were his while the Sildamax was 'for a mate', a council report revealed.
West Midlands Police carried out its own inspection a month later finding a further 45 pills of the medication, which is only supposed to be sold by a pharmacy, as well as what they considered to be 'instruments that could be used weapons'.
A force statement said: "Behind the till officers found a baseball bat and a golf club. The premises licence holder said they were for sale, the club had a price ticket on it, but the baseball bat did not. Neither products were in an area where the public would have had access, but were within easy reach of staff."
The force has backed Trading Standards' application for the licence to be reviewed which dismissed the staff member's claims about the cigarettes as a 'usual excuse that those found in possession of illicit cigarettes/tobacco give'.
It added: "The only reason to have such tobacco on the premises is to make a quick, untraceable profit."
It is the second shop in a matter of weeks suspected of selling impotence treatment after blue pills and 'Kamagra' oral jelly were seized from 24/7 Convenience Express in the city centre.
Commenting on the tablets found at Selly Acre News Trading Standards said: "This type of medication should not be sold or supplied from what is basically a small off-licence; it shows a disregard for the safety and protection of the general public.
"Selling and dealing such illegal items is part of an underground criminal network who sell and exchange all kinds of illegal products, fund more serious criminal enterprises and cheat revenue as well as undermining legitimate businesses. The provenance and safety of the products are also unknown."
They recommended the premises licence, which permits it to sell alcohol, be suspended or revoked altogether. The review will take place before a council licensing sub committee on Monday (January 13). Selly Acre News did not wish to comment.
