Con un atractivo y original argumento que nos narra la lucha contra la oscuridad que se cierne sobre el reino perdido, Majin consigue fusionar la acción con la infiltración; el jugador se mete en la piel del héroe del juego, quien deberá luchar junto al Majin, un monstruo controlado por la IA, y juntos superar todos los obstáculos y acabar con todos los enemigos que se encontrarán en su camino. Pese a tener objetivos individuales, su cooperación para luchar contra la oscuridad provocará que se hagan grandes amigos, y a medida que avanzan, se irán desvelando los secretos del reino perdido y del propio Majin.