The Libertarian view is that the institution of government, or “the State”, only exists to secure/promote/protect the rights of the individual. Anything else, even if it seems to be a good thing that government is in a position to do, should be considered to not be the proper role of the government, and should not be undertaken by it. Hence the State is a sort of "necessary evil" in the sense that life without it would be really bad; the criminal would be free to kill you or take your property or make you a slave without such an agency. Hence it is in the interest of every individual to have a rights-protecting agency, and an implicit contract exists even though you have never signed anything and even though there has never been a stateless realm (i.e., a "state of nature").
Note that most political philosophy today has not even considered this view. The thinking seems to be that a person gives up a lot of his freedom when he lives within a political boundary and then must do what the majority votes on in the polls.
It would seem that today in our country, many or even most people vote for what political proposals are perceived to benefit them directly, not on what they think is right, in the sense of what the proper role of the State is (and what its limitations should be). This is very short sighted, if nothing else.