Um espião corporativo (Christopher Walken) e seu capanga (Willem Dafoe) usam uma cantora (Asia Argento) para seduzir um gênio científico e afastá-lo de seu empregador e de sua família.
A televisão de Beavis e Butt-Head é roubada, e os dois partem em uma aventura através dos Estados Unidos para tentar recuperá-la. De quebra, eles tentarão, quem sabe e se for possível, "transar".