Spearmint Rhino Adult Super Store is a retailer of adult lingerie, clothing, DVDs and toys. The store is affiliated with Spearmint Rhino, the gentlemen's club.