If you are on Ubuntu, Debian or a related distributions, do:
apt-get install emacs24-common-non-dfsg
While the Org Mode manual is part of the standard Emacs distributions, Debian, Ubuntu and related distributions do not include it in their Emacs packages, as their understanding of truly free software is subtly different from the FSF's. You'll need to install it separately.