Grote man in Vladiwostok! is Fons Nieuwenhuijs, politiek adviseur en communicatiestrateeg, die de ambitie heeft om zijn vriend Hans Portielje `neer te zetten in de Haagse politiek. Zijn aanbeden vrouw Pam, ex-tv-presentatrice, met wie hij een eigen bureau runt, ziet niks in het project - waarschijnlijk omdat Hans nogal een womanizer is, die zijn keurige Margot van Heusden Altena (ja, van de vroegere minister) belazert met toevallige studentes. Nieuwenhuijs zelf is niet zo n vrouwenjager, hij heeft genoeg aan de een à twee gezinnetjes die hij ooit per ongeluk heeft gesticht en waar Pam voor haar eigen bestwil niks van weet.