アメリカ大統領のアレックスが急逝し、夫人のキャサリンはファーストレディの座から降りる。だが、暫定的に大統領に就いた副大統領のテイラーは数年前に妻を亡くした一人身。ファーストレディの職務をこなす夫人がいなかったため、キャサリンは職業としてその立場に就くことに。大統領選も彼女の品格や聡明さで、ライバル候補ハロルドの妻で派手なだけのマロリーよりも人気を獲得、テイラーの勝利に貢献する。そんな彼女の活躍を某王国の王マックスが見ていた。昔、キャサリンと関わりがあった彼は彼女に会おうと、孫娘の王女を研修生としてホワイトハウスに送り込み、自分はその警護役でやって来る。だが、すっかり老いたマックスに、キャサリンは気付くことはなく…。