موضوعی که کشف توطئه‌ای را نشانه رفته است، غالباً در سینمای آمریکا با تهییج همراه است اما در «همه مردان رئیس‌جمهور» خبری از هیجان متاثر از اکشن یا روایتی پر از رویداد نیست. اغلب لحظات فیلم پر است از جستجو و گفتگو با کسانی که در ماجرای واترگِیت در دهه‌ی ۷۰ میلادی در آمریکا نقش یا به نوعی از آن اطلاعاتی داشتند.