Redhand ha da molto tempo lasciato il villaggio in cui la sua presenza ha portato solo morte e distruzione. Ora ha raggiunto la civiltà e si è integrato con la popolazione di una grande città, allo scopo di saperne di più su quel mondo del futuro dove la magia e gli dei hanno da molto tempo sostituito la scienza. Una sera, dopo una rissa, Redhand si trova costretto a seguire due ladri, Shmen, un mago mediocre e la sua bella partner Mara, che operano sortilegi per derubare i clienti delle taverne della città. Redhand scopre quindi la vita dei suoi due compagni di fortuna con i quali nasce un legame di amicizia. Quanto a loro, vedono in lui un alleato ideale per migliorare la loro quotidianità. Ma l’immunità alla magia e le straordinarie attitudini al combattimento di Redhand hanno attirato anche l’attenzione di un ricco notabile della città. Questi manipolerà i due ladri allo scopo di utilizzare Redhand per sottrarre una reliquia nel tempio di un dio: un’arma terribile e molto sofisticata.