@allophone_: You cannot start the yellow main story missions alone, at least i cant. So far all of those missions have had to start with 4 players. The "side" missions you can start alone, but you will probably get your mission ruined by other players.
DoubleM-K's comments