A honfoglalást megelőző búcsúvacsorán a hét vezér annyi kumiszt iszik, hogy mire másnap reggel magukhoz térnek, a hatszázezer magyarnak se híre, se hamva, ráadásul Ond és Kond is eltűnt. Elindulnak megkeresni hiányzó társaikat és a magyarokat. A folyton civakodó Ondot és Kondot hamar megtalálják: a nagyevő Ond beszorult a Vereckei-szorosba, míg Kond szokása szerint a baljós jövőn borong. Szerencsére egy kínai árus segít kiszabadítani a póruljárt vezért. Tovább vándorolnak a lágyszívű fővezér, Álmos vezetésével. Tas folyton rosszkor csap le a buzogányával, az arisztokrata Huba viszont mindig jókor segít az ügyetlenül verselgető Töhötömnek meglelni egy-egy híres idézet folytatását. Előd gyakran feltalál valami hasznosat, de sem a C-vitamint, sem a gyufát nem méltányolják társai, a Rubik-kocka miatt egyenesen kinevetik. Szerencsére beléjük botlik az iszákos III. Béla király névtelen jegyzője, s így belekezdhet a magyarok cselekedeteinek megírásába. A pánszláv fogadóban a viking harcosok jót kuncognak, amikor kiderül, hogy az újonnan érkezettek magyarok, a tatár fogadóból azonban már sikerül Batu kánt elűzniük. Már átváltanának a hotel-bizniszre, de Tas buzogányával mindig a recepciós asztalra csap, minek következtében rendre összedőlnek az alkalmasnak tűnő fogadók. Az álruhás Mátyás király hiába provokálja őket, a török megszállás idején viszont az éjszakai műszak háremhölgyeinek s az áltörök nőknek sikerül megfutamítaniuk vezéreinket. Se Dózsa hadával, se a kurucokkal nem értenek szót, viszont hamar elsajátítják a futball technikáját, s megverik az új játék brit feltalálóit. Wienerschnitzel tábornok megadja magát, bár nem kérik, majd az osztrák vendégfogadó is összedől Tas buzogányától. Az 1920-as évek jelmezbáljáról a meglepetés-műsorszám miatt elmenekülnek, a német megszállás idején Kond jól irányzott labdarúgása megmenti Tas életét. A rendszerváltás idején örökre távozó orosz tisztek viszont magukkal viszik a focilabdát. A hét vezér éppen a 2003. évi augusztus 20-i ünnepség idején érkezik Budapestre, ahol megtalálják a vezéreik nélkül is boldoguló magyarokat.