"Der Gurkensalat der Seele" erzählt die Geschichte der Familie Birnbaum. Vater Veit ist ein Gangsterboss, der im Verlauf der Geschehnisse immer fetter und fetter wird. Sein Sohn Anatol hat eine Freundin, die sich nach einem Unfall für Sherlock Holmes hält. Der jüngere Sohn Toby läuft nur im Hasenkostüm herum. Veits Schwester Mona ist tabletten-, alkohol-, drogen- und fernsehsüchtig. Veits Bruder Elmer ist ein schmieriger Künstleragent und hat mit seinem neuen Schützling Jupp Hansen und seinem Lied "Icke habe noch nie jebumst" einen Riesenhit gelandet.
Während Polizist Emil Gulasch und sein Assistent Dasaltehausvonrockydocky versuchen, Gangster Veit dingsfest zu machen, wird die Stadt von einer mysteriösen Mordserie erschüttert. Superheld Supermac kann da nicht helfen, weil er gerade wegen sexueller Belästigung vor Gericht steht.
Und über all dem liegt eine politische Verschwörung die im Sommer 1985 in einem Friseurladen in der Schweiz ihren Anfang nahm.