There are no left luggage / lockers / storage available at ORD.
Your best bet is:
- Hilton O'Hare with the bellman ($$ will help)
- Go to Terminal 5 and try to check-in early with AM. They do have a 4pm departure to MEX so I suspect the counter opens between 12 and 1pm.