Byl odsouzen k smrti… ale přežil, aby pomstil svůj rod. Poslední muž rodu Gray Dog se stává silným válečníkem, který si říká Wolfhound (vlčák). Uniká smrti podzemním dolem a se svým kamarádem, Nonflying Mouse (nelétající myš), se vydává na cestu. Wolfhound je posedlý touhou pomstít se Kanibalovi, který zničil jeho rodnou vesnici. Najde si cestu do zámku nepřítele a postaví se Kanibalovi. Jakmile tam je, osvobodí dva zajatce: věstce Tilorana a otrokyni Niilit.

Společně dojdou až do Galiradu, města sužovaného nepokoji. Místní purkmistr doufá, že město ochrání tím, že provdá svoji dceru Elen za válečníka Vinitara, který Galiradu přislíbil pomoc. Elen čelí dlouhé cestě do země svého budoucího manžela a požádá Wolfhounda, aby jí doprovázel a chránil. Wolfhound souhlasí a dostává se tak do víru zvláštních událostí, které postupně objasňují pravý důvod této cesty.