Train Heartnet is a famous assassin known as Black Cat. He works for Chronos, an organization that secretly controls the world. However, he begins to question the morality of his actions after he befriends two bounty hunters named Saya and Sven, a thief named Rinslet, and a young girl named Eve.