Een privédetective in Mystery at the Gym besloot een baan te nemen als trainer bij een fitnessclub om een misdrijf te onderzoeken. Het is daar dat onlangs de diefstal van waardevolle spullen van bezoekers is begonnen. Om de dief te identificeren, moet de held deze omgeving infiltreren en jij helpt hem bewijsmateriaal te vinden.