You will unlock missions, when you reach a certain level.

Mission	How to unlock
Level 0	1 star missions.
Level 10	2 star missions.
Level 15	2 star underground missions (w/ bosses)
Level 25	3 star missions.
Level 40	4 star missions.