Question marked as
Top-ranking reply
It seems you have an Apple TV (3rd generation). The App Store is not available on Apple TV (3rd generation or earlier).
The App Store was introduced with the 4th generation. You will need to get a newer device to access the App Store.