  We generalize the theory of Newton-Okounkov bodies of big divisors to the
case of graded linear series. One of the results is the generalization of slice
formulas and the existence of generic Newton-Okounkov bodies for birational
graded linear series. We also give a characterization of graded linear series
which have full volume in terms of their base locus.
