Majin and the Forsaken Kingdom is een actie/avontuurspel met puzzelelementen. In de game gaan spelers samen met de computergestuurde reus Theoten de strijd aan tegen het kwaad dat het verloren koninkrijk in gevaar brengt. Samenwerken met Theoten is van groot belang, want alleen zo kunnen puzzels opgelost worden en tegenstanders verslagen worden.

Het spel wordt ontwikkeld door Game Republic, dat ook verantwoordelijk was voor de PlayStation 3-game Folklore.