Akcja tytułu osadzona jest w krainie o dość charakterystycznym, azjatyckim klimacie. Wcielamy się w postać łotrzyka, którzy przemierza świat wykreowany na potrzeby produkcji w towarzystwie sporych rozmiarów potwora - tytułowego Majina. Wspólnie starają się pokonać tworzące coraz większą potęgę złe siły zamieszkujące ich królestwo.

Majin: The Fallen Realmjest grą łączącą elementy klasycznych przygodowych gier akcji z popularnymi skradankami. Gracz sterujący łotrzykiem musi na każdym kroku współpracować z kierowaną przez sztuczną inteligencję postacią Majina, zarówno by pokonać kolejnych przeciwników, jak i poradzić sobie z licznymi przeszkodami stojącymi na drodze do osiągnięcia sukcesu.

Produkcja studia Game Republic oferuje graczom ponad trzydzieści godzin rozgrywki w otwartym i rozległym świecie. W trakcie naszych przygód musimy walczyć z przeciwnikami, pokonywać różnego rodzaju przeszkody czy nawiązywać interakcję z bohaterami niezależnymi. W większości przypadków nasze działania musimy rozsądnie zaplanować i podzielić między gracza, a towarzyszącego nam Majina.