What's the big deal about storing a wine at a certain temperature? Simply put, wine is a perishable good. Storing a fine wine at 100° will cause it to lose its flavor, while storing it at 0° will cause as much damage.
The trick with wine is to store it at a stable, ideal temperature, and then to serve it at a temperature which best shows off its personal characteristics. If you serve a wine too cool, the flavors will all be hidden. It's like eating a frozen pizza while it's still frozen. If you serve a wine too hot, all you can taste is the alcohol.