Трейн Хартнет — печально известный стрелок по прозвищу Блэк Кэт («Black Cat»), хладнокровный убийца, работающий на организацию, известную как «Хронос», и имеющий на своём теле отметку с римской цифрой «13» — «XIII». Большая часть его жизни протекала в обстановке жестокости, что значительно повлияло на его характер: Трейн тих, нелюдим и безразличен к происходящему. Однако жизнь его меняется после встречи с загадочным «свипером» («sweeper», охотник за головами) по имени Сая. Её ни на что не похожий жизненный уклад живо заинтересовывает Трейна, но тут случается трагедия, в результате которой Трейн меняет свою прежнюю жизнь на жизнь охотника за головами, бок о бок работая со своими новыми друзьями — Свеном и Евой.

Completing every job with ruthless accuracy, Train Heartnet is an infamous assassin with no regard for human life. Donning the moniker "Black Cat" in the underground world, the elite killer works for the powerful secret organization known only as Chronos.

One gloomy night, the blasé gunman stumbles upon Saya Minatsuki, an enigmatic bounty hunter, and soon develops an odd friendship with her. Influenced by Saya's positive outlook on life, Train begins to rethink his life. Deciding to abandon his role as the Black Cat, he instead opts to head down a virtuous path as an honest bounty hunter. However, Chronos—and particularly Creed Diskenth, Train's possessive underling—is not impressed with Train's sudden change of heart and vows to resort to extreme measures in order to bring back the emissary of bad luck.

This assassin turned "stray cat" can only wander so far before the deafening sound of gunfire rings out.

[Written by MAL Rewrite]