What are they? What do they do? How do they get voted in/out?

I know states have senators and that many run for president but that's about it. How & how often are they voted for? What power do they have - if mayors run the town & cities? Can a senator be voted out of office by the public?