One potential outcome would be that the galaxies merge, but by the time the collision is well underway our sun will have aged to a point where Earth will already be quite crispy.