Indeed, the "movie" filter is useless, because for some reason it's not linked to file types. "Kind" filters are related to file kinds. Basically, certain file types (extensions, for simplicity) are mapped to specific file kinds. You can see the mapping in the registry:
And there's no single file type mapped to "movie", that's why Windows Search won't find any movies ;)
So your best bet is to search for videos when you look for movies :)
You can add/modify entries. OGG is not listed, but you can create a new parameter for it by analogy. Reboot for the changes to take effect.
As for the order in which you type or select your queries from the Search tab, it doesn't matter. In other words, the queries below should work equally well.
I hope it clears the confusion.
kind:=video star trek
star trek kind:=video