Magic Story of Solitaire is een fantasy TriPeaks Solitaire-kaartspel dat zich afspeelt in de wereld van feeën en magische wezens. Met de hulp van een vrolijke feeëngids verkent de speler vele interessante plaatsen door next-card, high-low matches te voltooien in kaartspellen in verschillende levels.
Het spel laat in het midden van elk level een ander patroon van gelaagde kaarten zien. Onder dit gebied ligt een horizontale rij met gelaagde kaarten van de trekstapel met de afbeelding naar beneden en een enkele kaart met de afbeelding naar boven. De speler kan alleen kaarten van boven de trekstapel verwijderen door de volgende kaart met de hoogste of laagste waarde van de open kaart te kiezen in standaard oplopende of aflopende volgorde (A, 2, 3... of K, Q, J...) of omgedraaid (A, K, Q... of K, A, 2...). In alle andere gevallen wordt er uit de stapel getrokken totdat er een overeenkomst is gevonden.
Magic Story of Solitaire kan obstakels in de weg leggen. Soms worden bijvoorbeeld kaarten met bosvoorwerpen geblokkeerd. De speler moet een of meer kaarten handmatig of met een booster van de bovenste laag verwijderen om deze voorwerpen te verwijderen. Het spel biedt gewone en magische boosters, waaronder een Joker als joker in plaats van een andere kaart, een bom om meerdere willekeurige kaarten weg te blazen en een raket om een rechte rij kaarten weg te blazen. Er is ook een magische robijn die de open kaart van de stapel verwisselt en een meteoriet die een doelkaart vernietigt.
De speler krijgt veel beloningen. Ze verdienen munten en sterren. Die krijgen ze als ze combo`s maken waarbij ze kaarten bij elkaar leggen zonder de stapel te gebruiken. Als ze genoeg sterren sparen, krijgen ze toegang tot verzamelobjecten zoals een houten beker en een sterrenkist. Ze ontvangen ook willekeurig geschenken van hun gids, zoals munten, boosters en zelfs een gouden kroon.