마약범 체포 작전을 망치는 바람에 경찰에서 쫓겨난 안드레 쉐임(Shame: 키닌 아이보리 웨이언스 분)은 현재 사립탐정으로 가장 높은 가격을 부르는 사람에게 서비스를 제공하는데, 거의 푼돈에 목숨 거는 신세이다. 의뢰인들이 늘 상류층인 건 아니지만 쉐임은 이것저것 가릴 처지가 아니다. 거친 말씨에 대단히 독립적이며 예쁜 여자에 약한 쉐임은 두가지 강력한 무기로 무장하고 있다. 세상살이에서 얻은 기지와 믿을만한 조수 피치스(Peaches Jordan: 제이다 핀켓 분), 늘 적절한 행동이 무엇인지 알고 있는 섹시한 비서 피치스의 직업에 대한 혼들리지 않는 헌신은 오로지 그녀의 보스에 대한 일편단심과 결부된다. 언제든 밤이나 낮이나 그녀는 서비스를 제공하고 싶어한다. 그리고 쉐임에겐 자신의 새로운 임무를 위해서 가능한 한 온갖 도움이 필요할 것이다. 실종된 마약밀매 금액 2백만 달러를 추적하는 마약단속반 형사 로스밀러(Rothmiller: 찰스 듀튼 분)에게 고용된 쉐임은 악명높은 어네스토 멘도사(Mendoza: 앤드류 디보프 분)와 맞서야하는데, 그는 실패한 마약범 습격 때 쉐임이 죽였다고 생각했던 사람이다. 이것은 일을 넘어서 자신의 이름을 명예롭게 하고, 다시한번 잃어버린 사랑 앤젤라 홀라워스를 볼 수 있는 길. 그녀는 멘도사와의 호화로운 삶을 위해 몸을 판 요부이다. 이제 쉐임은 위협적인 마피아에 맞서 원수의 불법행위를 응징하려하는데.