The New Statesman raconte les aventures du député conservateur Alan B'Stard, un homme qui n'a absolument aucun scrupule. Il ne recule devant rien pour s'enrichir et accroître son pouvoir au sein du parti. Impliqué dans la drogue, les films pour adultes, la fraude (créant des associations caritatives fictives avec les initiales C.A.S.H lors de l'écriture de chèques) et même le meurtre, il croit qu'il ne sera jamais attrapé car il est un député conservateur et donc tout-puissant.
Il a presque un pouvoir absolu sur un autre député - Piers Fletcher-Dervish, qui est presque complètement stupide. Sa femme Sarah B'Stard a des principes très lâches (tous les deux ont des liaisons presque tous les jours) et le déteste depuis cinq minutes après leur mariage, essayant d'utiliser Alan pour obtenir tout ce qu'elle veut.
Chaque épisode contient des événements d'actualité récents et Alan évolue avec son temps, abordant des sujets tels que la fin de la guerre froide, la chasse aux nazis à la fin des années 80 ainsi que le Parti de la Liberté Animale.
Pour suivre le flot d'argent considérable, Alan déménage (dans la 4e saison) vers l'Union européenne pour continuer à s'enrichir et à atteindre le poste le plus puissant possible...