Replaying Campaign Question

So I’ve beaten the campaign on Normal, and I am going to go back to play it solo Legendary in the near future. My question is, because of the free roam nature of Mombasa Streets, do I have to start a new campaign, or can i just play through the missions in whatever order I want, like in other campaigns.

I would recommend just playing the game through. I don’t think you need to, but it’s nicer that way. Also don’t forget to watch the first Cutscene in legendary too or you won’t get it.

What do you mean by first cutscene? Where the ODSTs are dropped?

Yes, look around in the pod.