If they are going to start with The Wrath of Khan, I would suggest first seeing Space Seed, where Khan first appeared.