Misdaden kunnen in ernst variëren en kunnen letterlijk overal voorkomen. In het spel Mystery at the Gym ontmoet je een privédetective genaamd Gregory. De eigenaren van een van de prestigieuze fitnessclubs huurden hem in om een delicate zaak te onderzoeken. Feit is dat dit etablissement wordt bezocht door mensen met een bovengemiddeld inkomen. Dames en heren hebben veel dure accessoires bij zich en het hoeft geen diamanten halsketting te zijn; horloges van bekende bedrijven kunnen ook een fortuin kosten. Aangekomen bij de club kleden ze zich om en laten hun spullen achter in speciale kluisjes die zijn afgesloten met individuele sleutels. Maar onlangs zijn een aantal van deze kluisjes leeggemaakt. Dure horloges, een armband en ketting, evenals telefoons werden meegenomen. Dit zou een groot schandaal kunnen veroorzaken en het establishment zou failliet gaan. We moeten dringend de indringer vinden en het gestolen bezit teruggeven aan Mystery at the Gym. Onze held wordt een instructeur om erachter te komen wie de dief is.
