Majin and the Forsaken Kingdom isn't the only "partnership" game in the works at Namco Bandai and Game Republic. Knights Contract shares a similar "buddy road trip" design as Majin, but seems to lack some of the personality and charm of Game Republic's other game. I couldn't help but think, "This reminds me of Quantum Theory," while watching a hands-off demo at a recent preview event. In case you didn't know, that's not really a good thing.
You assume control of Heinrich, an executioner, cursed by the witch Gretchen and rendered immortal. The only way to break the curse is to team up with Gretchen and battle Dr. Faust, who's cursing the land with plague and monsters. It's actually a rather original spin on classic German literature. Unfortunately, none of that creativity seems to carry through in the design.
Gameplay is similar to recent action games a la God of War -- but there's a "twist." The AI-controlled Gretchen follows you into combat, enabling you to access her various witch powers and finishing moves. While you may be immortal, Gretchen is not, so you must balance protecting her and using her as an asset in battle. From what I've observed, immortality doesn't really add to the game. Namco Bandai's own Splatterhouse, for example, takes better advantage of the immortality concept by giving you the ability to swing your limbs at enemies -- even when they're detached from your body!