Времена «сухого закона». На глазах мальчика Анджело бандиты убивают всю его семью. Уехав из родных мест с мыслью о мести, Анджело берёт себе имя Авилио и начинает оттачивать необходимые навыки, чтобы покарать мафиозную семью Ванетти, виновную в смерти его родных. Спустя 7 лет Авилио начинает осуществление своего плана, но для начала необходимо втереться в доверие к Неро Ванетти — сыну главы клана.

Организация под названием «Агентство Д» создана осенью 1937 года в качестве независимого армейского подразделения по личной инициативе подполковника Юки. По слухам, Юки сам в прошлом был хорошим агентом и добыл у врага немало секретов, пока его не предал союзник. До побега из плена подполковника жестоко пытали, чем объясняется отсутствие левой руки и то, что он ходит с тростью, прихрамывая на левую ногу. Получив прозвище «Властелин тьмы», Юки учит солдат по принципам, которые сильно отличаются от традиционной армейской мудрости. Игнорируя армейские ранги, одежду и поведение, он учит своих подопечных быть незаметными и невидимыми, а также берёт кандидатов издалека, тренируя специалистов нескольким языкам, взлому и мастерству скрытности. Под фальшивыми личинами его агенты выполняют миссии по всей Азии.