Хотелось написать в разделе рецензий, но было бы слишком коротко.
В жанры забыли добавить самое главное: Нуар.
"Чёрный фильм" или "фильм-нуар". Криминальный сюжет, мрачная атмосфера циничного фатализма и пессимизма, стирание грани между героем и антигероем, много тёмных, ночных сцен...ru.wikipedia.org
Вот, собственно, всё, что нужно знать, чтоб понять, понравится ли это аниме.

И всё, за что его ругают, тоже объясняется одним этим словом.

Создатели слишком увлеклись атмосферностью? Да. Потому что это - нуар. Вспомните чёрно-белые детективные фильмы 1940-х.
Сюжет полон внезапных "вотэтоповоротов"? Да. Потому что это - нуар, ему это свойственно.
Герой истории влюбляется в какую-то дуру? Да. Но не в дуру, а в "роковую женщину". В нуаре мужественным героям положено героически страдать по таким.
Все какие-то вялые и апатичные? Да. Потому что это - нуар. Тут очень много внимания уделяется внутренним переживаниям.
Аниме кажется бесцельным и бессмысленным? Зритель не получает всех ответов? Да. Потому что главное тут - не раскрыть тайну, а уладить отношения между персонажами.
Потому что это - нуар. =)

Что тут есть?

Медленная, тягучая атмосфера таинственности, под которую можно обдумывать извечные вопросы.
Ку-у-уча психологических самокопаний.
Действительно красиво поставленные и нарисованные бои.
И шикарная музыка Ёко Канно.