Vor dem Hintergrund einer fesselnden Geschichte über den Kampf gegen die Dunkelheit, die das verlorene Königreich bedroht, schafft Majin eine völlig neue Kombination aus Schleichspiel und Action-Adventure. Der Spieler schlüpft in die Rolle des Helden um an der Seite des KI-gesteuerten Monsters Majin zu kämpfen und Hindernisse und Gegner auf ihrem Weg zu überwindet. Beide verfolgen eigene Ziele beim Kampf gegen die Dunkelheit, so dass schließlich eine starke Freundschaft zwischen ihnen entsteht, während im Verlauf der Geschichte die Geheimnisse um das verlorene Königreich und Majin enthüllt werden.
Die einzigartige KI lässt Majin, den Begleiter des Spielers, eigenständig handeln, so dass ein ausgeklügeltes, frustfreies Spielerlebnis entsteht. Der Spieler wird zudem aufgefordert, sich den großen Hindernissen im Spiel zu stellen, die Rollen zu verteilen und immer komplexere Rätsel und mächtigere Gegner zu überwinden. In mehr als dreißig Spielstunden erkundet der Spieler die riesige, offene Welt von Majin mit all ihren unterschiedlichen Charakteren und genießt das sich ständig weiterentwickelnde Gameplay und die faszinierende Geschichte, was für ein konstant fesselndes Spielerlebnis sorgt.