The King's Gauntlet is unlocked after beating all the King's Champions once, afterwards, you talk to the King again and select King's Gauntlet, in this mode, you'll have to defeat all the Champions in a row, and if you die, you go back to the first fight.
Here's a guide for defeating all the bosses: