when ice cream melts, the water in it melts too. when you refreeze water, it expands into larger crystals. in addition, ice cream is made up of 30-50% air, thanks to a fluffing process. when it melts, the air that once gave it a fluffy texture escapes.