It is legal to download videos. Youtube doesn't actually own them - the uploader does. While it's legal to download them, it can be illegal depending on how you distribute it. For example, if you sell the videos or claim as your own you may run into legal trouble.
If you are downloading them to just play on your own computer then it is legal and you won't face any issues.