Phil Miller è l'ultimo uomo sulla Terra dopo che un ignoto virus ha sterminato la razza umana. Dopo aver cercato segni di vita in tutti gli Stati Uniti, Phil torna nella sua città natale Tucson, Arizona, dove passa le sue giornate a bere, guardare filme masturbarsi con riviste pornografiche. Dopo due anni di solitudine Phil decide di suicidarsi, ma prima di riuscire nel suo intento avvista del fumo all'orizzonte e si dirige verso di esso, sperando di trovare qualcuno, o meglio, una donna. Incontra così Carol Pilbasian, l'ultima donna sulla terra, la quale ha visto le scritte "Alive in Tucson" ("c'è vita a Tucson") lasciate in giro da Phil e si è accampata nel deserto per cercarlo.