Correctly adding movies to a Nexus 7
You may need to install an app to play these movies. As mentioned by eldarerathis, the Play Movies app doesn't play local content, only shows/films downloaded via Google Play.

MX Player, VLC and MoboPlayer are popular media playing apps. Personally I use MX Player.