Yes, you can replay story missions in Madmax.
Yes, you can choose particular missions and replay them once you complete the story mode. There should be an option to revisit those missions later.
I’m not familiar with any open-world RPG featuring Mad Max, and I question whether such a game exists.