"Shadow of Memories" to gra przygodowa z rozgrywką ukazaną z perspektywy trzeciej osoby. Jej fabuła podzielona jest na 9 rozdziałów. Każdy z nich rozpoczyna się śmiercią głównej postaci, Eike Kushema, a dokładniej jego zabójstwem. We wszystkich przypadkach nasz bohater zostaje przeniesiony do "Otchłani", znajdującej się między Niebem i Piekłem, i za każdym razem spotyka tam tajemniczego Homunulusa. Dzięki jego wstawiennictwu Eike będzie mógł cofnąć się w czasie i wpłynąć na bieg wydarzeń, a przede wszystkim odkryć prawdę dotyczącą przyczyn jego śmierci. I tak nasz protegowany odbędzie dziewięć bardzo odległych podróży do różnych miejsc i epok. Jak na typową przygodówkę przystało, rozgrywka sprowadza się do zwiedzania lokacji, prowadzeniu rozmów z napotkanymi postaciami i rozwiązywaniu szeregu zagadek. Co ciekawe, zależnie od naszych poczynań, tytuł oferuje nam kilka różnych zakończeń historii.