'Vice' volgt het waargebeurde verhaal van Dick Cheney, één van de belangrijkste vicepresidenten in de geschiedenis van de Verenigde Staten. Als vicepresident onder George Bush was hij berucht om zijn omstreden standpunten.

Duncan is een gewone middelbare scholier. Hallie droomt van een gewoon leven, maar is eigenlijk de dochter van de president van de Verenigde Staten, met een hoog profiel en een strak schema. Het onwaarschijnlijke stel ontmoet elkaar toevallig in het plaatselijke winkelcentrum, en Duncan vraagt ​​Hallie zenuwachtig mee uit, zich niet bewust van haar gezinssituatie. Wanneer hun uiteindelijke date wordt verpest door de opdringerige geheime dienst, gaan de jonge tortelduifjes los voor een nacht vol kattenkwaad.

Lt. Frank Drebbin is dit keer van plan om de grote jongens van de energie-bedrijven aan te pakken. Een wetenschapper staat op het punt om zijn plan voor toekomstige energie-voorziening te presenteren. Het plan belooft weinig goeds voor de traditionele energie-bedrijven, die de wetenschapper dan ook kidnappen.

Gary Zimmer is een democraat die als politiek strateeg aan de campagne van een oud-kolonel van de marine werkt. Deze wil burgemeester worden van een dorpje in Wisconsin waar hij zich inzet voor de rechten van de illegale arbeiders. De Republikeinen sturen op hun beurt de briljante Faith waarna de strijd om de sjerp kan beginnen.

De corrupte Cetto La Qualunque is niet vies van een schandaal meer of minder. Na een tijd te zijn weggeweest, keert hij terug naar zijn thuisland Italië. Omdat zijn eeuwige rivaal, de brave Giovanni De Santis, burgemeester wil worden, besluit Cetto ook kandidaat te worden.

Op 21 december 1970 vindt een beruchte ontmoeting plaats tussen Richard Nixon, president van de VS, en Elvis Presley. Eerder had Presley Nixon een zes pagina's lange brief geschreven met de vraag of hij een baan bij de anti-drugsbrigade kon krijgen. Nixon vindt het prachtig dat Presley zich wil inzetten als bestrijder van drugs.

Een kleine Britse kolonie is binnengevallen bij hun communistische buren. De onlangs verkozen vrouwelijke president van de Verenigde Staten, Barbara Adams (Swit) moet de problemen zien op te lossen. Maar de Britten, onder leiding van Mortimer Chirs (Cook), sturen een werkgroep om de eilanden voor zich terug te winnen. Uit wraak huurt generaal Mosquera (Lom), leider van het communistische land, de beste terrorist ter wereld in. Om op die manier de Britse prinses Wendy (Pearce) te ontvoeren om haar pas vrij te laten als ze hun zin hebben.

Felix, een jonge adverteerder, heeft pech. Belachelijk gemaakt door zijn baas en lijdend aan onbeantwoorde liefde weet hij dat er iets moet veranderen, wanneer de kans van zijn leven totaal uit de lucht komt vallen. Hij verwerft 'The Midas Touch': het vermogen om elke vrouw te veroveren met slechts een aanraking. Felix geniet een korte periode met volle teugen van het leven en merkt al snel dat kwade krachten achter zijn nieuwe 'talent' aan zitten en 'The Midas Touch' loopt al snel volledig uit de hand.