Actually, twins aging differently isn’t the issue; no paradox there. The “paradox” lies in the fact that according to relativity (the very effect that causes the twins to age differently), the ideas of motion and rest are relative. Suppose rather than leaving from Earth, the experiment is done in deep space. Twin A takes off and leaves Twin B behind. But, once the twins are separated, who’s to say which twin is moving and which is at rest? After all, if you consider the picture from the perspective of either twin, it’s the other one that’s moving. Twin A sees Twin B receding rapidly in the rear-view mirror, just as if Twin B was the one who had taken off. In relativity, the question of moving vs. stationary depends upon the perspective of the observer. Shouldn’t this mean that the aging will be equal for both twins when they finally reunite? That’s the “twin paradox.”
The twin paradox isn’t really a paradox, because it can be resolved in several ways. For one thing, the situation isn’t symmetrical. One of the twins, Twin A, has to turn around at some point, whereas Twin B can just cool his heels. Physicists say that Twin B remains in an inertial reference frame — a state of constant motion (or rest), without any change in speed. Twin A, though, spends portions of his trip in two different inertial reference frames, one on the way out, and one on the way back, and in between he has to slow down, stop, and accelerate in the other direction. (Or, he could make a circular U-turn, but that still counts as an acceleration.) It’s clear how changing velocity affects the local passage of time, from the formula known as the Lorentz transformation: Higher velocities mean slower clocks, so as Twin A slows down, his onboard clock begins speeding up. Twin B’s velocity never changes, though. Therefore, it’s wrong to say the twins are moving in identical ways relative to the other.
Thinking this through, the situation is a bit peculiar. How does Twin A and his mechanical onboard clock “know” that they had turned around? Suppose Twin B, rather than staying put, secretly takes off in the other direction, goes even faster, turns around, and races back to the starting point, just in time to meet the returning Twin A. In that case, Twin B would age slower than Twin A — who, having just gone on a fast trip that included turning around, expects to meet an older Twin B. Instead he finds a younger Twin B. How does Twin B (and his clock) know that he had gone farther and faster than Twin A?
The solution all comes down to the turning-around part: acceleration. When you’re in an inertial reference frame, you can’t tell whether you’re moving or not. You could be sitting in your living room, or you could be on a rocket ship going 99% the speed of light. Close your eyes and the situations are indistinguishable. However, when you’re slowing down or speeding up, or making a turn, you can definitely tell that something’s going on. You feel a pull toward one direction, just as you do in a car with the brakes applied. This acceleration* is what causes a clock (biological or otherwise) to slow down. For Twin B who secretly went on a really fast trip, his larger accelerations slowed down his biological clock even more than Twin A’s, who now needs a facelift to look as young as his twin again.

The “twin paradox” is one of those cases where the universe just works out perfectly right, out of sheer mathematical consistency. Relative velocity determines the rate at which clocks tick; Einstein showed that this malleability of time is necessary in a universe where the speed of light is measured the same by all observers. Therefore, changing velocity (accelerating) changes the local rate at which time passes. All of this can be calculated from the Lorentz transformation. But a star’s gravity will also slow down time for Twin A and his ship, by exactly the same amount as if he had used his engines to slow down and turn around. The curvature of space due to gravity — by having the ability to sling a spaceship around and back in the other direction, on momentum alone — simply has to make an adjustment to the ship’s onboard clocks. Otherwise the math wouldn’t work out. And then we’d have a real paradox.
Anything in our universe with mass slows down clocks in its wake. For the Earth, the effect is not only measurable, it needs to be built into your GPS to avoid large, cumulative errors that would render it useless. Thanks to Einstein’s discovery, you can reliably arrive at your destination. Isn’t it nice when things work out?
* The term “acceleration” refers to both slowing down and speeding up. Slowing down is simply accelerating in the opposite direction.