The soldier displayed exceptional courage and saved the Major from the enemy's hand.

New : produced, introduced, or discovered recently or now for the first time; not existing before.
Strange : not previously visited, seen, or encountered; unfamiliar or alien.
Abnormal : deviating from what is normal or usual, typically in a way that is undesirable or worrying.
Unusual : not habitually or commonly occurring or done.
Exceptional : unusual; not typical.

Synonym of Exceptional is Unusual