Enable Hard Difficulty:
Beat the game under the normal difficulty setting.

Enable Time Trial Levels:
Beat a level in story mode to unlock that level in time trial mode.

Thanks to Revolution reader Sho Kosugi!