To do this you need to complete all of the challenge missions.
N69vid made a short video of the entire challenge missions list.
Note: things like collecting the Red Star Rings and doing SOS missions have multiple challenges that update after you complete a tier.