Some Apple TV users are experiencing issues finding their iTunes movie rental. Upon opening the movie, iTunes will instruct the user to go to Downloads under Settings. But some users cannot see this option under settings.
Find Movie Rental
1. Go to Settings > iTunes Store > Accounts
2. Sign out of your account and sign back in. The rental will now appear on the top of the home screen under ‘Rented’