Neulich im Mittelalter: Das Geschäft mit Markenrüstungen, Minnesänger-Casting, Ride-Ins und Leibeigenen-Gleitzeit boomt. Um da noch ehrenwert zu bleiben, beschließt Ritter Lanze mit dem türkischen Hochstapler Erdal die Tochter von König Gunther zu befreien. Schon bald müssen die wackeren Recken erkennen, dass sie bei ihrer Suche nach Herzelinde einem Komplott aufgesessen sind.

Martin und Rudi treffen in einer Klinik zusammen. Beider Diagnose: baldiger Tod durch Gehirntumor bzw. Knochenkrebs. Die gegensätzlichen Typen entschließen sich ans Meer zu fahren, weil Rudi da noch nie gewesen ist. Und weil im Himmel immer nur vom Meer geredet wird, stehlen sie ein schnelles Auto und machen sich auf den Weg. Leider handelt es sich dabei um den Wagen von Henk und Abdul, zwei nicht allzu gelungenen Gangstern, und im Kofferraum liegt eine Million, die dem Boß der beiden gehört. Martin und Rudi kennen kein Pardon und lassen sich auch von der Polizei nicht aufhalten, der sie erfolgreich vorspielen, Entführer und Geisel zu sein. So kommt es zu einer turbulenten und bleihaltigen Reise in Richtung Meer, verfolgt von Obrigkeit und Gangstern, sowie von den eigenen Gebrechen, die ihnen die Zeit stehlen.

Leo ist Profikiller, genannt "Der Eisbär". Bei seinem jüngsten Auftrag erwischt er allerdings den Falschen. Die Schergen des "Gesundheitsinspektors", wie sein Boß respektvoll genannt wird, sind ihm deshalb bereits dicht auf den Fersen. Um sein weiteres Vorgehen in Ruhe überdenken zu können, zieht "Der Eisbär" sich erst einmal in "Paul's Eck" zurück. Doch auch Berufskollegin Nico hat es nicht leicht. Eigentlich hätte sie den "Gesundheitsinspektor" töten sollen, aber die Sache lief schief. In "Paul's Eck" sucht sie Trost - und findet Liebe ...