Termination at will doesn't cover things that violates people's rights, and a whole host of other things.
You can't fire someone because they are black, or gay, or Mormon, or get sick - and probably not because they fall in love with each other either.