Haw learns to adapt to change when the cheese they relied on is no longer available. After initially resisting change, Haw decides to explore the maze and find new cheese, while Hem refuses and waits for things to go back to how they were. Haw's willingness to change leads them to successfully find new cheese, while Hem remains empty-handed. The story advocates for accepting and anticipating change rather than resisting it.