Melissa ha da poco concluso la relazione col fidanzato, durata cinque anni tra alti e bassi. La donna, che gestisce una mostra di quadri da lei stessa dipinti, decide di dare una svolta alla propria vita iscrivendosi in palestra su consiglio della sua migliore amica Leslie. Nella struttura lavora come istruttore l'aitante Trey che, fin da subito, mostra delle morbose attenzioni per la nuova arrivata, arrivando a drogarle le bibite energetiche e a controllarla a distanza tramite un braccialetto elettronico che calcola i battiti cardiaci. In Allenamento con la morte la situazione precipita ulteriormente quando Melissa inizia una relazione con Adam, avventore della sua esposizione: da quel momento i comportamenti di Trey iniziano a farsi sempre più pericolosi e inquietanti.