Celery and Carrot need to update their guidebook about Mars, and the kids join them on a trip to see how much things have changed on Mars in the last four billion years.