Herkules po latach niezwykłych przygód i podróży na krańce antycznego świata ożenił się, ma dzieci i został farmerem. Ze wzruszeniem wspomina minione dni chwały. Wtedy Iolaus zabiera go na kolejną wyprawę: do labiryntu, na pojedynek z Minotaurem.
Fabuła przenosi widza do XVIII wieku, w malownicze Karpaty, gdzie legenda huculskiego atamana, Aleksanda Dobosza jest wciąż przekazywana z pokolenia na pokolenie, budząc powstańcze i rewolucyjne emocje. Pod naciskiem brutalnych rządów miejscowej szlachty, zniszczony osobistą tragedią...
Alosza to niezwykle mężny i prawy rycerz, który rusza w podróż, aby pokonać wrogów zagrażających jego ojczyźnie oraz wypędzić z ziem ruskich złego smoka Tugaryna, uprzednio odbierając mu zrabowane złoto. W tej ryzykownej wyprawie towarzyszy mu malownicza grupa przyjaciół: piękna...