Health How do I download new movies on FireStick? How do I download new movies on FireStick? Open the “Kodi” app on your Fire TV Stick. Select “Files” from the left menu and “Add videos.” Choose “Browse” and then select “UPnP Devices.” Select “Video Library” and choose “OK.”Sep 26, 2021