While it may sound weird to have named characters in an Etrian Odyssey trailer (Given that most games practically gave you the ability to form your own parties), Etrian Odyssey: Millennium Girl is changing the formula by providing some named characters into the mix.
In the first trailer we met Racoona Sheldon, a female paladin with whom descends from royalty. In this second character-oriented trailer we meet Simon Yorke (Voiced by: Daisuke Ono) whom is at the helm of the investigation team we will be following during the game.
As with all games in the Etrian Odyssey series (In particular IV), Millennium Girl is headed to the Nintendo 3DS console. Its Japanese release date is the 27th June 2013, with no planned international release by ATLUS USA as of this post although quite possibly during E3 2013.