Is downloading anime illegal

yes its copyrighted unless that website payed naruto's owners to then download it. Some websites have naruto up for download without having problems with piracy. Whether it's because they payed the owners or not is unknown.