Tiré du roman de fantasy de Maria Semenova, le film met en scène Volkodav, le dernier homme de la tribu des Chiens Gris. Avec pour seul compagnon, une chauve-souris, il se met en route pour tuer le cannibale, responsable de la destruction de son village. En le combattant, Volkodav trouve deux de ses prisonniers, le savant Tilorn et l'esclave Niilit. Ensemble, ils se rendent à Galirad, dont le prince s’apprête à marier sa fille Elen Knessinka avec le jeune guerrier Vinitar. Volkodav devient son garde du corps durant le voyage qui la mène à son futur époux. En acceptant de servir la jeune Elen, le guerrier devient le témoin de mystérieux événements…