Don't use the quotes for the phrase, just type it verbatim. If that still doesn't work then either the info page isn't installed (weird) or something else is up. You can also, from the first info page at C-h i, type "C-s emacs lisp intro" which should bring you to it. And again, if it's not there then something is wonky with your install.
So the only thing I can find is that for emacs before emacs 21 it was not included (I didn't know that, I guess I installed it through my package manager or some other means back then and forgot). After that, it is included by default. But you can check to see if your package manager includes a separate `emacs-lisp-intro` or similar package. Short that, you'll have to download it from the site and install it manually to see it in emacs or just use the HTML version.
I found it on my Mac in the menu bar. Like the one at the top of the screen next to the Apple logo. Clicking with my mouse: Help > More Manuals > Introduction to Emacs Lisp.
I assume in Windows/Linux this would actually be attached to the window frame at the top.
Something must have clearly gone wrong with the install (or perhaps there is a minimal install version...?) If this were Gentoo, I would suggest that perhaps the "doc" USE flag was not enabled?
Help menu --> More manuals --> Introduction to Emacs Lisp