Benjamin's explained the "kick ass" bit pretty good.
Kick ass can mean beating up someone physically. It's said in a humorous fashion implying this is going to be so easy, so generally you'd only hear it used this way in a movie or TV. For instance, some "tough guy" says to his friends, "I'm going to kick ass" means he's going somewhere and he's going to easily beat up someone - at least he thinks that.
In casual conversation 99% of the time it just means you're going to beat someone easily - not in a physical fight, but in a game or at some sport. It's said and taken as a joke.
The sentence: "I have come here to chew bubblegum and kick ass.And I am all out of bubblegum." is a joke and a play on words. He came to chew gum and "thump" or beat someone easily at something. He's out of gum, so that leaves just one thing to do: beat someone.