What is the connection between Mardi Gras, Fat Tuesday, Ash Wednesday, Lent, etc?

Coming from a Protestant tradition, I grew up hearing about Lent but never having any practice associated with it. In the years since, I've gathered that there's some sort of connection between Easter, Lent, Ash Wednesday, and Fat Tuesday. Would someone please explain how it all fits together?