In the spirit of their usual misadventures, Beavis and Butt-Head stumble upon a plan to "blow up" America, misunderstanding a military training exercise. Their dim-witted antics take them from their hometown to the White House, leaving a trail of chaos and destruction in their wake. Along the way, they encounter a seductive, lesbian seagull, adding a kinky twist to their wild escapades.