Prime Minister Shinzo Abe is being replaced by his right-hand man, a politician so ruthless his nickname refers to one of the most brutal military rulers in Japanese history.