马上
mǎ shàng
at once
right away; immediately; on horseback (i.e. by military force)
horse (马) + up/on (上) = immediately
The image is of being ready to ride off instantly when duty calls. This military origin explains both the literal 'on horseback' meaning and the extended sense of immediate action.