The Last Remant Walkthrough

Head to Celapaleis. In the guild, talk to the little guy standing to the left of the desk where you receive tasks. He'll reference a labyrinth of dungeons. Now exit to the world map. A new destination will appear for you to explore. Note that this dungeon is optional, but it's an important place to visit if you're looking to increase your battle rank or to complete various tasks. If you find that the base bosses are kicking your tail, there's no better place to level up your warriors. Just remember not to buff them up too much, since bosses level up along with you. The trick is to become strong enough that you can survive conflicts with your opponents, but not so strong that they in turn learn new moves that will obliterate you in combat.

If you're not having any trouble in the bases, naturally you'll want to save any exploration of The First Path for later.

A labyrinth awaits you...

A treasure chest. Always a welcome sight!

When you appear at the entrance to the zone, head forward and pass through a large door. You'll now be at the top of a tunnel leading down a torch-lined slope. Head down that slope and you'll come to some enemies standing in front of a 'Y' in the path. Take care of them. You now have two options to proceed, both of which will take you along lengthy excursions.

The path to the left is the much shorter of the two, so start there. Head along the passage for awhile and you'll come to some stairs lined by torches. There are enemies patrolling at the top of the stairs, so be ready for them. Past that, you'll come to a 'T' in the path. The right branch almost immediately comes to a dead end at the top of a jagged cliff. Heading left will take you toward more monsters. Defeat them and continue down that passage. You'll come to a 'Y' in the path. Head along the branch to the left (the one on the right is just a dead end at the base of a cliff). You'll find a felling point here, and some enemies. Otherwise, you've reached a dead end.

The stairs are a sign that you're going toward a dead end.

The felling point at the dead end.

Now you should backtrack to the first 'Y' you encountered upon entering The First Path. This time, proceed along the branch leading to the right. Here you'll come to a second 'Y' in the path. The left branch is a dead end with nothing of interest and the right one leads to a third 'Y' in the path. Head left here and you'll come to the top of a jagged cliff.

There's an area leading off to the left, back in the direction you've just come, so head along that until you come to a 'T' in the path. Left is a dead end, while going right along the path will allow you to find an excavation point. Continue along the trail past that excavation point to come to another 'Y' in the path. Left is the base of a jagged cliff, while going right takes you to a dead end with a treasure chest. Open the chest to find Mystic Fiend Ale(3) and Fresh Oil(3). There's a dig point in this same chamber, as well.

Now it's time to backtrack a bit. Turn around and start back down the passageway you just followed. Go left at the 'T,' left again at the next fork in the path, follow that path as it turns back on itself toward the right. When you get to the next intersection, this time you should head sharply left into territory you've not yet explored.

The branches all start to look the same.

This 'T' in the path at least has distinguishing features.

Along this path, you'll come almost immediately to a 'Y' in the path. There's a digging point along the wall here, as well. Going right leads promptly to a dead end, so follow the left branch instead. You'll soon come to another 'Y' in the path.