Brunk, Franck, Hanson and Hogg (1966) ("Maximum likelihood estimation of the distributions of two stochastically ordered random variables," J. Amer. Statist. Assoc. 61 1067-1080) found and studied maximum likelihood estimates of a pair of stochastically ordered distribution functions. In this paper we discuss a generalization of this problem in which we do not require the domain of these "distribution functions" to be the real line. We think of the order restriction we impose on these "distribution functions" as an analogue of stochastic ordering on the line. Maximum likelihood estimates are found and strong uniform consistency properties are discussed.