Is downloading a video in the public domain and using it in a presentation illegal?

No, using a video from the public domain in a presentation is not illegal because public domain content is not protected by copyright. Make sure to verify that the video is truly in the public domain and not mistakenly labeled as such.