Дія аніме відбувається в футуристичному світі-антиутопїі. Головні герої належать до соціального дна суспільства, але суспільства високорозвиненого, рівень технологій якого набагато перевищує теперішній стан науки. Воїн-мисливець і лікар кіборгів на ім’я Ідо живе в Іржавому місті, над яким парить рай Залем. У своїх подорожах в якості мисливця за головами – вбиваючи грабіжників хребтів у світі, в якому людська нервова тканина стала найціннішим товаром – він раптом знаходить і виправляє залишки кіборга, якому дає ім’я Ґаллі. Надприродно сильна Ґаллі, яка втратила пам’ять, починає нове життя у світі, де кожен день іде боротьба за виживання.

Маріко Розбанк очолює команду найманців під назвою C.A.T., що спеціалізуються на антитерористичних операціях і складається виключно з жінок. Їх відправляють охороняти таємну зустріч світових лідерів. Та чи вдасться Маріко, яка одержима своєю боротьбою з особистих причин, відвернути трагедію глобального масштабу?

Через 10 000 років у далекому майбутньому світ став зовсім іншим: мутанти й нечисть вільно блукають землею, а люди, хоча й оснащені високотехнологічною зброєю та кібернетичними кіньми, живуть в страху перед ними. У центрі історії - маленьке село, яке потерпає від нападів монстрів і живе під владою графа Маґнуса Лі, могутнього лорда-вампіра, який править цією землею. І ось коли молоду дівчину кусає граф помічаючи як свою власність, вона звертається по допомогу до тихого мандрівника, на ім'я Ді. Який як виявилося - мисливець на вампірів, він погоджується на прохання дівчини й тепер повинен розправитися з численними поплічниками Маґнуса Лі й покласти край правлінню графа, але чи вийде це у нього, адже граф править уже тисячі років цими землями і йому служать безліч сильних монстрів й мутантів...