In Grace's Quest: To Catch an Art Thief - Windows start een ogenschijnlijk onschuldig reisje naar Parijs met een spannende wending. Je speelt als Grace, die haar vriendin bezoekt op een kunstacademie. De trip loopt al snel uit op een misdaadzaak wanneer de Mona Lisa wordt gestolen en haar vriendin ontvoerd.
Het spel valt onder het hidden-object-genre, waarbij je met je muis de omgeving doorsnuffelt om bewijsmateriaal en verborgen voorwerpen te vinden. Alleen door elk hoekje in kamers en locaties te onderzoeken, kom je dichter bij het oplossen van het mysterie.
Je werkt samen met Interpol om zowel het gestolen kunstwerk als je vriendin terug te vinden, terwijl je door Parijs en andere locaties navigeert. Het verhaal speelt zich af in een mix van historische en fictieve settings, met veel interactieve elementen en puzzels om te ontrafelen.