A Red colored "!" mark means that the specific mission cannot be played until the expected stat requirement(s) are fulfilled for the upcoming battle.