De Full Out à Dont Stand So Close To Me '86, Message In A Box contient sur 4 CD la totalité des chansons publiées par The Police entre 1977 et 1986, remasterisées avec une précision numérique sensationnelle. Cet ouvrage somptueux offre une biographie intéressante et souvent humoristique, une chronologie, ainsi que des commentaires de Sting, Andy Summers et Stewart Copeland sur les morceaux les plus rares.
Il contient également des chansons qui n'étaient sorties que sur des bandes originales de films. Message In A Box est un bel hommage à l'un des groupes les plus innovants de la new wave.