In 'The Paper' volgen we de journalist Henry Hackett (Michael Keaton). Hij werkt bij The Sun, een New Yorks roddelblad dat in financiële moeilijkheden zit. Om het blad te redden, besluit Henry een reusachtig schandaal te onthullen waarmee hij de onschuld van twee jongens kan bewijzen. Hij moet alleen nog even de deadline halen... Daarnaast ontdekt de hoofdredacteur dat hij ongeneeslijk ziek is, heeft Henry's hoogzwangere vrouw haar eigen 'deadline' en bevindt zijn bazin zich in een 'midlife-crisis'. De klok tikt ineens wel erg snel...