Majin and the Forsaken Kingdom wordt ontwikkeld door Game Republic, het best bekend om Genji: Days of the Blade. Het spel draait om de samenwerking tussen een jeugdige dief Tepeu en een groot monster genaamd Theoten. Tepeu moet de reus zijn krachten aanvullen door hem speciaal eten te geven. Theoten kan in ruil daarvoor zijn helende krachten gebruiken om Tepeu er weer bovenop te helpen.