All The Way kertoo presidentti Lyndon B. Johnsonin myrskyisästä ensimmäisestä vuodesta presidenttinä presidentti Kennedyn salamurhan jälkeen, Vietnamin sodan kärjistymisestä ja merkittävän kansalaisoikeuslain allekirjoittamisesta.