Phil begint te beseffen dat ondanks zijn gebeden om een andere levende persoon te vinden – een vrouw – Carol eindeloos kritisch en vervelend is. In het begin geeft hij toe aan haar regel-volgende eigenaardigheden, maar al snel begint hij haar aanwezigheid te verafschuwen. Phils problemen nemen alleen maar toe als Carol in het huis naast hem komt wonen en zegt dat het hun verantwoordelijkheid is om de wereld te herbevolken... een vooruitzicht dat geen van beiden pleziert. Ondanks hun verschillen, beginnen Phil en Carol een zekere mate van harmonie te vinden, maar de wapenstilstand is van korte duur wanneer Carol Phil een nieuwe eis stelt.

Ondanks zijn knagende gevoel (of wanhoop) dat er nog iemand beters langs kan komen, raakt Phil verloofd met Carol. Terwijl ze bezig is om alles in orde te krijgen voor hun grote dag, geniet hij van zijn geïmproviseerde vrijgezellenfeest. Daarbij hoort een afscheid van zijn etalagepopvriendin die, ondanks dat ze een pop is, aantrekkelijker voor hem is dan Carol. Later in de kapel gaat het niet helemaal zoals gepland en Phil moet beslissen of hij met Carol en haar ergernissen wil leven of alleen moet blijven.

Phil is geschokt door de plotselinge verschijning van Melissa, een mooie, grappige, vriendelijke mede-overlevende, en het wordt al snel duidelijk dat hij spijt heeft van zijn huwelijk met Carol. Wanneer Melissa zich in de stad vestigt, flirt Phil onbeschaamd en begint hij meer aandacht aan haar te besteden dan aan zijn vrouw. Terwijl Carol en Melissa een band beginnen te krijgen over het leven in hun nieuwe wereld, probeert Phil tijd alleen te vinden met Melissa. Als Melissa bekent dat ze eenzaam en geil is, weet Phil precies wat hij moet doen.

Na Melissa's dronken bekentenis van eenzaamheid en geilheid, begint een wanhopig geile Phil te zoeken naar argumenten om Melissa te overtuigen om seks met hem te hebben – en Carol te overtuigen het toe te staan. Hij beweert dat als hij geen seks heeft met Melissa, de toekomstige kinderen van hem en Carol seks met elkaar moeten hebben. Hij stelt vast dat Melissa 'voor' het opnieuw bevolken van de aarde is. In het proces slaagt hij erin om beide vrouwen te overtuigen dat hij een smeerlap is (en dat is hij)... maar ze zijn het er ook mee eens dat Phil een punt heeft.

Phil wordt gefrustreerd en jaloers door de komst van de geniale, verlegen en erg aardige – en zwaarlijvige – Todd, maar Melissa en Carol zijn blij. Vooral Melissa, die geen seks hoeft te hebben met Phil nu er iemand anders is om de aarde mee te bevolken. Het blijkt dat Melissa en Todd veel gemeen hebben, en Carol plant activiteiten om de al flirtende twee dichter bij elkaar te brengen, terwijl Phil inefficiënt probeert om hun ontluikende romance in de kiem te smoren. Wanneer zijn wanhopige uitvlucht faalt, zal Phil een nieuwe tactiek moeten proberen: eerlijkheid.

Phils jaloezie neemt toe als hij erachter komt dat Todd en Melissa met elkaar naar bed zijn geweest en nu hartstochtelijk verliefd zijn – en hij weet wanneer ze met elkaar naar bed gaan, omdat ze telkens het liedje 'She Makes Me Crazy' spelen als ze het doen. Hij gebruikt zijn vermeende gezag als president van de Verenigde Staten om een grievencommissie te creëren en stelt een stemronde voor een geluidsverbod voor. Niemand stemt voor, maar ze stemmen er wel voor om Phil zijn eigen toiletpot te laten schoonmaken. Boos gaat Phil tot het uiterste om van Todd af te komen... maar dat is misschien niet zo makkelijk als hij denkt.