Joe Bauers (Luke Wilson) arbeitet als Bibliothekar für die amerikanische Armee. Er gilt als nicht sonderlich helle. Dieses Schicksal teilt er mit der Prostituierten Rita (Maya Rudolph), die bereits mit dem Gesetz in Konflikt geraten ist.
Beide entscheiden sich, an einem streng geheimen Projekt der Army teilzunehmen: Sie werden in eine Art Winterschlaf versetzt, aus dem sie nach einigen Jahren wieder erweckt werden sollen.
Das Experiment des Pentagon gerät allerdings in Vergessenheit, und so schlafen die beiden dann auch gleich 500 Jahre durch. Als sie wieder erwachen, stellen sie mit Überraschung fest, dass die Menschheit inzwischen völlig verblödet ist.
Die beiden früher als so einfältig geltenden Menschen sind nun allen anderen haushoch an Intellekt überlegen, und so ergreift Joe die Gelegenheit, um für das Amt des Präsidenten der Vereinigten Staaten von Amerika zu kandidieren...