A tatárjárás során Harcias Frigyes osztrák herceg kirabolta és három megye átadására kényszerítette a menekülő IV. Béla királyt. A mongolok kivonulását követően Béla kétszer is vereséget mért Frigyes seregeire és visszaszerezte tőle a zsarolással megkaparintott megyéket is, azonban az egyre erősödő osztrák herceg továbbra is fenyegetést jelentett az országra.
Miután Frigyes herceg egy korábbi megállapodását felrúgva az ifjú morva őrgróf, Vladislav cseh trónörökös helyett II. Frigyes német-római császárhoz akarta adni leányát, Gertrúdot, a Magyar Királyság különösen kedvezőtlen helyzetbe került. Béla király hű szerviensét, a benefalvai Leventét bízza meg azzal, hogy valódi kilétét mindvégig leplezve akadályozza meg Gertrúd és Frigyes császár házassági szerződésének aláírását, és segítse elő a hercegnő és Vladislav őrgróf találkozását.
Levente társaival útra kel az Osztrák Hercegség felé, ez alkalommal halicsi menekült nemeseknek és kóbor zsoldosoknak álcázva magukat. Szerencsére küldetésük során kihasználhatják az osztrák nemesség megosztottságát is: a hercegség egyik legnagyobb ura, Alber von Krigering báró szintén nem nézi jó szemmel, hogy Harcias Frigyes a császári frigy révén túl nagy hatalomra tehet szert, ezért a hűbéreseit mozgósítva mindent megtesz, ha nem is a magyar király megsegítéséért, de a házasság megakadályozásáért.