"order" is a subjective term which humans tend to associate with macroscopic states that correspond to relatively few microscopic states. To borrow a typical example, of all the possible ways of arranging grains of sand, very few lead to sandcastles, which we call "ordered". There are far more ways of arranging the grains which just lead to a pile of sand, which we call "disordered".
The entropy link arises from the disparity in the number of microstates which correspond to a given macrostate.
If we assume the temporal transition between microstates is random, and a disordered macrostate corresponds to more microstates than an ordered one, we're likely to observe a transition from order to disorder as time proceeds.