"at-will" refers to the employer being able to fire the employee "at-will", meaning for any reason or no reason (excepting reasons that it is illegal to fire for) and without warning.
Technically, it also affords the similar right to the employee to leave at any time for any or no reason. However, with employee / employer relations and power balance as they are, it is a tool that is drastically more powerful for the employer.