To unlock Idea (a hidden character), complete the game's prologue.
To unlock two more difficulty levels ("Expert" and "Master"), beat the game once through.
To unlock three extra missions for subsequent playthroughs, complete the game once through.
To unlock up to ten different palette swaps for your character, complete the game once through.