You're thinking of Zipcar.
With Car2Go, you leave the car in any legal on-street parking space (sometimes limited to 15 min+/1 hr+/2 hr+ depending on city) in the "home area" (borders depend on the city but are typically pretty expansive). The company contracts with each city to basically pay a flat rate for street and metered parking for all the cars yearly.