To unlock the impossible difficulty level complete the game on all 5 difficulty levels for all 71 missions. Use both of the characters.