Kejahatan dapat bervariasi tingkat keparahannya dan terjadi di mana saja. Dalam game Mystery at the Gym kamu akan bertemu dengan seorang detektif swasta bernama Gregory. Pemilik salah satu klub kebugaran bergengsi mempekerjakannya untuk menyelidiki masalah rumit. Faktanya, tempat ini banyak dikunjungi oleh orang-orang dengan pendapatan di atas rata-rata. Hadirin sekalian membawa banyak aksesoris mahal dan tidak harus berupa kalung berlian; jam tangan dari perusahaan terkenal juga bisa berharga mahal. Sesampainya di klub, mereka berganti pakaian, meninggalkan barang-barangnya di loker khusus yang dikunci dengan kunci tersendiri. Namun baru-baru ini beberapa loker tersebut dibersihkan. Jam tangan mahal, gelang dan rantai, serta telepon disita. Hal ini dapat menyebabkan skandal besar dan perusahaan akan bangkrut. Kita harus segera menemukan penyusup dan mengembalikan properti yang dicuri ke Misteri di Gym. Pahlawan kita akan menjadi instruktur untuk mencari tahu siapa pencurinya.
