Herzelinde, Tochter von König Gunther, wird von dem hinterlistigen Luitpold Trumpf entführt. Um sie wiederzubekommen, beauftragt der König die Ritter Lanze und Erdal (mit türkischem Migrationshintergrund), seine geliebte Tochter wieder zu finden. Zunächst kann das ungleiche Paar wenig miteinander anfangen, und löst auf seiner Suche ein Chaos nach dem nächsten aus. Nachdem die beiden sich schließlich zusammenraufen, hilft Erdal seinem schüchternen Freund sogar, seinen letzten Makel, die Jungfräulichkeit, zu überwinden.