Europa del Este se halla en un período de transición. Las antiguas tribus guerreras están siendo reemplazadas por otras nuevas. Los escitas, una extirpe orgullosa y brava, están cerca de su extinción y los pocos descendientes restantes se ganan la vida como mercenarios o en espectáculos sangrientos.
Lyutobor es un soldado que deberá emprender una peligrosa travesía por tal de salvar a su familia. Durante su trayecto se aliará con un escita llamado Weasel, que le guiará por las peligrosas estepas a pesar que ambos rezan a dioses diferentes y sus linajes han sido tradicionalmente enemigos.