A long-lost moon could explain why Mars is so different from the other rocky planets in the solar system.