It's very confusing how to tell which mission has been done before and which is new. The only thing I can tell apart is that main story missions are the star with the feathers/leafs while side missions are just a star. Also that the next main mission has a blinking blue outline.