It doesn't look very complicated. There's like two enemies and their properties look like they'd be incredibly simplistic to explain, it looks exactly like what Parish described in his TGS preview:
The enemies in the TGS demo are simple and stupid and pose little threat, but one assumes that they quickly ramp up in ferocity and intelligence as the game progresses. You can move to evade foes, and the battle system is unconventional (which is where the tri-Ace influence comes into play). Your four party members seem to have different elemental affiliations, and attacks with spell projectiles that deal damage differently according to the target's orientation. The turn order system was surprisingly difficult for me to parse in the Japanese demo, but it's definitely not a typical RPG turn-based system.
Some new information about the title - sounds promising !!
Konami and tri-Ace held a demo event for Beyond the Labyrinth yesterday. Here are a few bits that attendees posted at Twitter following the event.
The game has normal hard, super hard, ultra hard and hyper hard difficulty settings. You can change the difficulty setting midway through the game. However, your clear history will show the lowest difficulty that you used at any point during the game.
Replaying all those harder difficulty settings should be a joy because you can press B to fast forward through event scenes.
In the beginning of the game, you'll meet the heroine (the girl form all the screens and art). The meeting will take place in an unexpected way.
The game lets you use photoshop for costume customization. (It's unclear if the game itself makes any special accommodations for Photoshop use, or if you're just importing jpeg or bmp data which can of course be edited in Photoshop).
You can also use the net to trade your clothes with others. (Same as above, it's unclear if internet exchanges are part of the game or if you can just exchange image data online via your PC).
You can change the color of the girls' panties (this means I can file this story under my site's "panties" tag. Note: the panty tag, like all other tags, is currently inaccessible).
When you reach a save point, your HP recovers in full. There are other special points on the field where you'll recover some of your HP.
Some of your parameters, like the move points that determine how much you can move, are carried over to the next battle.
During battle, your party members will converse with you. The conversation is recorded in a log.
Clearing the game will take about forty hours.
Here are some images of the customization screen that attendees shared at Twitter: