After finishing ManBearPig, Al Gore will end up spamming your Facebook with messages and it's a series of four or so messages at once that will start this quest. Go to Al Gore's U-Stor-It locker and talk to him to get into a battle!
Al Gore is surprisingly a challenging battle, as he can hit pretty hard and will summon Secret Service on his second turn. For his first, however, he opens with Global Warming, which can inflict Sleep and Screwed, although the latter takes effect in 99 turns. It is on his second turn that things will get hairy, as he'll summon Secret Service agents.
These guys can be annoying, as their attacks will inflict Bleeding if you don't block them and combined with their high armor and Al Gore's attacks, things can go bad quickly. Don't forget to use moves that drop defenses and inflict your own ailments on them, as Bleeding and others help a lot. Once you finish the battle, the quest will be over and you receive a key for the locked door inside the storage locker.