In this paper we investigate special generalized Bernoulli polynomials that generalize classical Bernoulli polynomials and numbers. We call them poly-Bernoulli polynomials. We prove a collection of extremely important and fundamental identities satisfied by our poly-Bernoulli polynomials and numbers. These properties are of arithmetical nature.