To unlock Bowser's Nightmare, beat story mode with any character on any difficulty.