The description should read as complete every mission as a level 9 character.
You need to reach level 9 with all the characters and then complete all the missions.
YOU DO NOT have to repeat the mission on which the character reaches level 9, and you must keep a seperate save for each character.
Generally the final mission is the best one for leveling up.