Joe Bauers travaille pour l'armée, à un poste tranquille et sans responsabilité. Mais voici qu'il est sélectionné pour un projet scientifique : il sera congelé un an, en compagnie de Rita, une prostituée que Joe prend pour une artiste peintre. Peu de temps après, le responsable du projet est arrêté pour malversations. Joe et Rita sont oubliés dans leurs sarcophages... jusqu'à l'an 2505. Après une avalanche de déchets, le sarcophage de Joe ressurgit et s'ouvre. Joe, déboussolé, tente de se faire soigner dans un hôpital. Mais il n'a pas d'argent et n'a pas de code-barres au poignet : le médecin alerte la police. Arrêté, Joe est condamné, passe une visite médicale et est emprisonné. Il réussit à s'échapper, et convainc Frito, son avocat commis d'office, de l'aider à trouver une machine à voyager dans le temps. Ensemble, ils retrouvent Rita et partent en cavale. Mais Joe est repéré, de nouveau arrêté, et est nommé ministre de l'Intérieur par le président des États-Unis, Camacho, une ancienne star du porno ! Joe a pour mission de régler tous les problèmes du pays ! Il découvre que les récoltes ne poussent plus à cause de Brawndo, une eau synthétique. Joe ordonne de réutiliser de l'eau ordinaire, mais provoque l'effondrement de l'économie. Condamné à mort, il est sauvé par Rita, qui prouve qu'il a réussi à relancer les récoltes. Plus tard, Joe sera élu Président !