Im Mittelpunkt von Abgerechnet wird bei Luther steht der deutsch-amerikanische Privatdetektiv Robert Kreuz. Er wuchs unter DDR-Bedingungen in der geschichtsträchtigen und christlich geprägten Lutherstadt Wittenberg auf und stößt als Gerechtigkeitsapostel laufend an die Grenzen der Diktatur. Er will für wirkliches Recht, für echte Ordnung sorgen, studiert Kriminalistik und gerät als hoffnungsvoller Berufsanfänger in die Wirren des letzten DDR-Jahres. Aufgrund eines Computerfehlers nach der Wiedervereinigung entlassen, geht er nach New York und wird ein äußerst erfolgreicher Privatdetektiv. Ein Auftrag führt ihn in seine Heimatstadt Wittenberg zurück. Dort stößt er auf ein Netz von Kriminalität und Schatten der Stasi-Vergangenheit, die bis nach New York reichen. Die Bahamas, Berlin, Düsseldorf und Magdeburg sind weitere Schauplätze. Der Einzelgänger Robert Kreuz überlebt nur, weil er sich seit DDR-Zeiten in seinen Entscheidungen stets auf sich allein verlassen hat und sich weder durch politische Rattenfänger noch durch großes Geld korrumpieren lässt. Beim zehntgrößten Volksfest Deutschlands, »Luthers Hochzeit« in Wittenberg, kommt es zum Showdown.