Magic Story of Solitaire er et fantasy TriPeaks Solitaire-kortspil, der foregår i en verden af feer og magiske væsner. Med hjælp fra en munter fe-guide udforsker spilleren mange interessante steder ved at gennemføre næste-kort, høj-lav-matcher i kortspil på tværs af niveauer.
Spillet viser et forskelligt placeringsmønster af lagdelte kort med billedsiden opad og nedad i midten af hvert niveau. Under dette område er der en vandret række af kort med billedsiden nedad og et enkelt kort med billedsiden opad. Spilleren kan kun fjerne kort fra toppen af bunken ved at vælge det næsthøjeste eller laveste kort til det åbne kort i standard stigende eller faldende (A, 2, 3 ... eller K, Q, J ...) eller wraparound (A, K, Q ... eller K, A, 2 ...) rækkefølge. Ellers trækker de fra bunken, indtil de finder et match.
Magic Story of Solitaire kan lægge forhindringer i vejen. For eksempel blokerer det nogle gange kort med skovgenstande. Spilleren skal fjerne et eller flere kort manuelt eller med en booster fra det øverste lag for at fjerne disse objekter. Spillet tilbyder almindelige og magiske boostere, herunder en Joker som joker i stedet for et andet kort, en bombe til at sprænge flere tilfældige kort væk og en raket til at sprænge en lige linje af kort væk. Der er også en magisk rubin, som bytter om på det åbne kort i bunken, og en meteorit, som udrydder et bestemt kort.
Spilleren får mange belønninger. De optjener mønter og stjerner. Sidstnævnte får de, når de opnår kombinationsbevægelser, hvor de matcher kort uden at bruge bunken. Når de har sparet nok stjerner op, får de adgang til samleobjekter som en trækop og en stjernekiste. De modtager også tilfældige gaver fra deres guide, f.eks. mønter, boostere og endda en gylden krone.