To unlock Impossible Mode, beat the game once through in its entirety on the normal difficulty setting.