Трени Тайгер, элитный убийца из организации Хронос, получает приказ ликвидировать свою напарницу Сайнс. Он выполняет задание, но её последние слова заставляют его усомниться в правильности всего, чему он служил. Трени уходит из организации, оставляя позади жизнь наёмника. Теперь он работает свободным уборщиком и живёт в дешёвой квартире. Его прошлое настигает его в виде Кёко, молодой охотницы за головами. Она узнаёт в нём легендарного Чёрного Кота и пытается арестовать. Трени легко уходит от неё, но понимает, что Хронос не оставит его в покое. Организация посылает за ним других убийц, включая его бывшего напарника Крида. Крид одержим идеей уничтожить Трени и доказать своё превосходство. Он устраивает засады и втягивает в конфликт невинных людей. Трени вынужден снова браться за оружие, чтобы защитить себя и тех, кто случайно оказывается рядом.

Кёко не оставляет попыток поймать Трени. Она преследует его по всему городу, но каждый раз терпит неудачу. Постепенно она начинает видеть, что он не просто хладнокровный убийца. Трени спасает девочку, которую Крид берёт в заложники. Он действует быстро и жёстко, но без лишней жестокости. Кёко понимает, что Хронос представляет гораздо большую угрозу, чем один бывший наёмник. Она решает временно объединиться с Трени, чтобы остановить Крида. Их союз шаткий и полный взаимного недоверия. Крид тем временем получает от Хронос новое задание и доступ к мощному оружию. Он намерен уничтожить Трени любой ценой, даже если для этого придётся разрушить половину города. Трени и Кёко приходится действовать на опережение, чтобы не дать безумному убийце осуществить его план.