Comdamné à mourir il a survécu pour se venger de l’extermination de sa tribu. Le dernier homme de la tribu des Chiens Gris est devenu guerrier avec le nom Volkodav, le chien-loup. Avec son compagnon de route, la souris non-volante il se met en route pour tuer le cannibale qui avait détruit le village des Chiens Gris. En combattant le cannibale, Volkodav trouve deux de ses prisonniers, le savant Tilorn et l'esclave Niilit. Tous ensemble viennent dans une ville, Galirad, dont le prince s’apprête à marier sa fille Elen (Knessinka) avec le jeune guerrier Vinitar. La jeune Knessinka, la fille du prince craint la longue route dans les terres de son futur mari et elle demande à Volkodav de devenir son garde du corps. En acceptant de servir la jeune Elen, Volkodav devient le témoin de mystérieux événements.