After finishing the game while recruiting every ally, Nightmare mode will be unlocked. In this mode, you play through the game again as only the 3 allies.
This opens up all of the shortcuts you noticed on your first play through but couldn't reach.
The first 7 levels are the same, but the 8th level is different and features a new boss.
Upon defeating this new boss, your trophy will unlock.
ultimate boss :