Here's the part that throws most people. Logically, you would think to look in the Video menu to find your content--but Amazon reserves this space just for the purchased or rented videos you get from them.
To find your videos, go into your apps and locate the Gallery app. This is an app that is common to every Android-based device and it's there to show off your photos and videos. Open it up and your videos should be there.