Im Mittelalter wirbt der halbseidene Geschäftsmann Graf Luipold Trumpf beim finanziell gebeutelten König Gunther um seine Tochter Prinzessin Herzelinde. Herzelinde weigert sich, und Trumpf lässt sie deswegen vom Schwarzen Ritter entführen. So brechen der ehrenwerte Ritter Lanze, der Leibwächter der Prinzessin, und der türkische Kleinganove Erdal, der „halbe“ Ritter, auf, um die Prinzessin Herzelinde aus dessen Fängen zu befreien. Doch nicht genug damit, dass ihre Suche ständig durch nervige Reisebekanntschaften gestört wird – Lanze und Erdal werden auch noch Opfer einer heimtückischen Intrige des Königshauses. Erdal erfindet unterwegs den Döner. Roberto Blanco hat einen Gastauftritt als Getränkelieferant für die Hippie-Kommune des Schwarzen Ritters. Am Ende wird aus dem tumben Tor Lanze unter Mithilfe seines Freundes Erdal ein einfühlsamer Frauenversteher, der seine herzallerliebste Herzelinde heiraten darf.