Er war Deutschlands berühmtester Freibeuter. Geheimnisvolle Legenden ranken sich um sein Leben und besonders um seinen Schädel. Zum ersten Mal hat Klaus Störtebeker seinen Kopf im Jahr 1401 bei einer Hinrichtung in Hamburg verloren. Danach soll der mutige Kaperfahrer noch an einen Teil seiner Besatzung vorbeispaziert sein. Über 600 Jahre später ist dieser Totenkopf schon wieder weg: spurlos verschwunden im Museum für Hamburgische Geschichte. Die Polizei tappt im Dunkeln. Privatdetektiv Frank Faust ändert Hals über Kopf seine Urlaubspläne und nimmt die Jagd auf. Zwischen Nord- und Ostsee will er herausfinden, wer Störtebeker wirklich war. Wo wurde er geboren? Was hat er erbeutet? Und wer raubt einen Totenkopf?
