Os crimes podem variar em gravidade e ocorrer literalmente em qualquer lugar. No jogo Mystery at the Gym você conhecerá um detetive particular chamado Gregory. Os donos de uma das prestigiadas academias de ginástica o contrataram para investigar um assunto delicado. O facto é que este estabelecimento é visitado por pessoas com rendimentos acima da média. Senhoras e senhores carregam consigo muitos acessórios caros e não precisa ser um colar de diamantes; relógios de empresas famosas também podem custar uma fortuna. Chegando ao clube, eles trocam de roupa, deixando suas coisas em armários especiais trancados com chaves individuais. Mas recentemente vários destes armários foram esvaziados. Relógios caros, pulseira e corrente, além de telefones foram levados. Isto poderia causar um grande escândalo e o sistema iria à falência. Precisamos encontrar urgentemente o intruso e devolver os bens roubados ao Mistério no Ginásio. Nosso herói se tornará um instrutor para descobrir quem é o ladrão.