Kommissar Paul Stoever
Der Hamburger Hauptkommissar Paul Stoever (Manfred Krug) wollte ursprünglich Anwalt oder Richter werden. Mit ausgeklügelten, treffsicheren Plädoyers wollte er für Gerechtigkeit sorgen. Doch das begonnene Studium schien endlos und mit den eingebildeten, krawattetragenden Kommilitonen kam Stoever nicht zurecht. Er brach ab, ging zu Polizei und kam schließlich zur Kriminalpolizei Hamburg. Paul Stoever macht keine Unterscheidung zwischen sympathischen und unsympathischen Kriminellen – es ist schlichtweg sein Beruf und seine Aufgabe, Täter zu jagen.
Kommissar Stoever ist ein mürrischer Zeitgenosse, besonders morgens ist er oft schlecht gelaunt, dann lässt man ihn besser in Ruhe. Seine Arbeitskollegen haben sich an seinen etwas eigenwilligen Charme gewöhnt, und so nehmen sie auch seine mitunter bitterbösen Witze nicht mehr persönlich. Jeder im Büro weiß allmählich, dass unter der rauen Fassade des Kommissars ein butterweicher Kern steckt. Und dieses Image pflegt Stoever ganz bewusst. Mit Dienstvorschriften nimmt es der Hamburger Ermittler nicht immer so genau. Bei seiner Kriminalarbeit beschreitet er gerne unkonventionelle Wege, um den gewünschten Ermittlungserfolg zu erzielen. Mit seiner Intuition und Kombinationsgabe hat Paul Stoever schon so manchen schwierigen Fall gelöst.
Privat kocht Stoever mit Leidenschaft, am liebsten Spaghetti. Wenn er keine Zeit zum Kochen hat, holt er sich an einer Imbissbude eine Currywurst. Am liebsten sitzt der bodenständige Kommissar in seiner Freizeit in einer Kneipe bei einem kühlen Glas Bier und einer anständigen Zigarre – der vollendete Genuss.
Kommissar Peter Brockmöller
Hauptkommissar Peter Brockmöller (Charles Brauer) ist nicht nur Paul Stoevers Kollege, sondern auch ein sein bester Freund. Er steht dem Kommissar in allen Lebenslagen zur Seite. Brockmöller ist – im Gegensatz zu Stoever – immer ausgeglichen, gut gelaunt, höflich und vernünftig. Mit seiner sensiblen Art gelingt es ihm, seinen aufbrausenden Freund Paul in brenzligen Situationen zu beruhigen.
Durch ihre ersten gemeinsamen Fälle haben sich die beiden Ermittler bei der Kripo in Hamburg kennen und schätzen gelernt. Mit der Zeit wurden sie zu einem unschlagbaren, unzertrennlichen Team. Kommissar Brockmöllers Zuneigung geht dabei gelegentlich bis zur Selbstaufgabe. Die große Wohnung und das handwerkliche Geschick seines Kollegen nutzt Paul Stoever dann schon einmal schamlos aus.
Hauptkommissar Stoever ermittelte in den Jahren 1984 bis 2001 in insgesamt 41 Tatort-Fällen. 1988, ab Folge 179 „Leiche im Keller“, erhielt Stoever bei seinen Ermittlungen Unterstützung von Kommissar Brockmöller.