How does a crawling caterpillar become a flying butterfly?

A caterpillar is basically a hungry, wriggling tube with no wings and far too many legs. A few weeks later, out climbs a butterfly with wings, a long curly tongue and six neat legs. This is not a costume change: almost nothing about the two bodies matches. So what on earth happens inside that little case?