A 22-year-old man allegedly stabbed a stranger to death at a manga cafe in central Nagoya late Thursday after becoming frustrated that he was unable to take his own life, police said.