A Solitaire Mystery je kolekce více než 20 netradičních karetních solitaire, které vycházejí z klasických pravidel solitaire, ale rozvíjejí je neobvyklými směry. Hra využívá minimalistické ručně kreslené zpracování připomínající ilustrace z moderních deskových a karetních her. Vedle variant hratelných s běžným balíčkem karet obsahuje také experimentální herní režimy a originální úpravy jiných žánrů převedené do podoby solitaire. V jednotlivých hrách hráč například pěstuje a sklízí rostliny, poráží prastaré příšery, provádí alchymistické pokusy nebo kombinuje prvky pokeru s pravidly karetních solitérů. Každý solitér má vlastní pravidla, obtížnost a odlišný herní koncept, takže se jednotlivé partie výrazně liší.
Součástí hry je více než 20 samostatných karetních variant, přičemž každá sleduje sérii vítězství a obsahuje vlastní hodnocení obtížnosti. Hráč může využívat vracení tahů, opakovat partie se stejným náhodným rozložením karet nebo sdílet konkrétní rozdání s ostatními. Některé solitéry se drží tradičních karetních principů, zatímco jiné zavádějí zcela nové mechaniky, které by s fyzickým balíčkem karet nebylo možné realizovat.