Met Manfred Krug, Charles Brauer, Lutz Reichert, Mark Keller, Kurt Hart en anderen. De Hamburgse hoofdcommissaris Paul Stoever, die bekend staat om zijn nuchtere charme, maar ook om zijn soms botte grappen, werkte van 1984 tot 2001 aan in totaal 41 zaken in de havenstad. Vanaf de vierde aflevering werkte hij samen met Peter Brockmöller, die de rustige, rationele en vrolijke rol in dit tegenpolige duo op zich nam. In de loop der jaren zijn Stoever en Brockmöller goede vrienden geworden, die altijd op elkaar kunnen rekenen. Met doorzettingsvermogen en de vertrouwde dynamiek van een oud echtpaar hebben ze bijna elke zaak samen opgelost.