El argumento 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.

El productor ejecutivo, Daisuke Uchiyama, afirma que: “Majin es un titulo muy importante para nosotros, y creemos que será el pionero de un nuevo género que explotará la jugabilidad cooperativa con una inteligencia artificial avanzada. Estamos orgullosos de poder trabajar con el legendario Yoshiki Okamoto y el equipo de Game Republic, así como también nos satisface tener a Majin luchando a nuestro lado”.