Charlize Theron (with buzzed hair for her role in a new Mad Max film) grabbed a sushi lunch in West Hollywood Dec. 20.