Der Hamburger Kriminalhauptkommissar Paul Stoever, der für seinen bodenständigen Charme ebenso bekannt ist wie für seine mitunter bösartigen Witze, ermittelte von 1984 bis 2001 in insgesamt 41 Fällen in der Hansestadt. Seit der vierten Folge arbeitete er Seite an Seite mit Peter Brockmöller, der den ruhigen, vernünftigen und gut gelaunten Part in diesem gegensätzlichen Duo übernimmt. Im Laufe der Jahre sind Stoever und Brockmöller enge Freunde geworden, die sich immer aufeinander verlassen können. Hartnäckig und mit der Vertrautheit eines alten Ehepaares haben sie fast jeden Fall gemeinsam gelöst.