Between 4.15 and 3.8 billion years ago, storms of asteroids battered the Moon and Earth.