Im Mittelalter wirbt der halbseidene Geschäftsmann Graf Luipold Trumpf (Udo Kier) beim finanziell gebeutelten König Gunther (Thomas Gottschalk) um seine Tochter Prinzessin Herzelinde (Julia Dietze). Herzelinde weigert sich, und Trumpf lässt sie deswegen vom Schwarzen Ritter entführen. So brechen der ehrenwerte Ritter Lanze (Til Schweiger), der Leibwächter der Prinzessin, und der türkische Kleinganove Erdal (Rick Kavanian), 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 herzallerliebeste Herzelinde heiraten darf.