No filme, dois ex-presidentes se unem contra o atual chefe de estado. Ele quer responsabilizar os dois por suspeita de participar de um vasto escândalo político. O mulherengo ex-presidente dos Estados Unidos Matt Douglas (Jack lemmon) que vive se gabando de suas várias aventuras com suas amantes é, há mais de 30 anos inimigo do também ex-presidente norte-americano Russius Kramer (James Garner) um homem pão-duro que faz de tudo pra não ser esquecido. Ambos investigam o escândalo Olimphia, que envolve o atual presidente dos Estados Unidos Matt tem dúvidas de que Kramer tenha envolvimento no caso. Para desvendar este mistério, ambos recorrem á Charles Reynolds conhecido amigo dos presidentes. Após o assassinato repentino de Reynolds, os ex-presidentes lutam para não serem as próximas vítimas. Para recuperarem a reputação, ambos partem para uma aventura eletrizante a fim de desvendarem o caso.