First pg-13 movie I ever saw (that I can recall, anyway) was the original Mortal Kombat. I'm excited about this:

https://www.youtube.com/watch?v=NYH2sLid0Zc