The free prime streaming is only a subset of their catalog. It's also confusing. You'll click through to a movie and it will give you options to buy, rent in HD or stream with prime for free.