По моему "Владыка волшебных стрел и девы войны" называется аниме. 2014 года выхода, 12 эпизодов длительностью по 24 минуты. Жанры: приключения, фэнтези, боевик, сёнэн.
Я уверен на все тысяча процентов, что это аниме "Король магических стрел и Ванадис". Там у гг красные волосы, и насколько я помню, то тот вор пытался убить кого-то.