「グレイヴス」は、アメリカ合衆国の元大統領リチャード・グレイヴスの物語です。大統領職から20年後、グレイヴスは自らの政策が国に数十年にわたり悪影響を与えてきたことに気づきます。そして、若い助手と共に、彼の政権の過ちを正すためにドン・キホーテのような旅に出る一方で、元ファーストレディである妻も自らの政治的野望を追い求めることを決意します。