Back to Stone jest grą zręcznościowoprzygodową, przeznaczoną dla konsoli GBA. W trakcie prawie pietnastogodzinnych rozgrywek użytkownik powinien zbierać przedmioty, liczące się w ostatecznej klasyfikacji oraz pomagające rozwiązać wiele tajemnic, zagadek i problemów związanych z tematem głównym. Ponadto należy rozwijać posiadane umiejętności i starać się o zdobycie nowej, przytłaczającej przeciwników siły. W momencie gdy sterowana postać uzyskuje odpowiedni poziom sprawności fizycznej, liczyć może na swojego małego pomocnika, spełniającego rolę przewodnika przez krainy pełne czyhającego niebezpieczeństwa. Developerzy przygotowali świat, zamieszkały przez ponad trzydzieści gatunków potworów, z których każdy dysponuje innymi niebezpiecznymi zdolnościami. Również wirtualne środowisko zostało wyjątkowo rozbudowane składa się na nie dwadzieścia plansz, zawierających między innymi pustynię, las, labirynt czy też opuszczone miasto. Wszystkie posiadają charakterystyczne dla siebie elementy takie, jak wiatr, woda bądź lód, przysparzające postaciom dodatkowych trudności w przemieszczaniu się. W krainach tych, poza gotowymi do walki monstrami, rezydują także osoby, od których bohater podczas rozmowy dowiedzieć się może wielu istotnych dla rozgrywki informacji.Warto zwrócić uwagę na izometryczną, trójwymiarową grafikę z animacją, wyświetlaną w sześćdziesięciu klatkach na sekundę. To właśnie dzięki niej spore wrażenie na użytkowniku robią efekty specjalne, dostrzegane w trakcie posługiwania się super-siłą, powodującą częste wybuchy. Dodatkowym urozmaiceniem gry są filmiki, spełniające rolę przerywników, pozwalających na chwilę relaksu w czasie wyczerpujących misji.