Cleveland Heep é zelador de um condomínio e descobre uma mulher estranha na piscina. Rapidamente percebe que não se trata de uma mulher normal. Story, assim se chama, é uma "Narf", uma criatura fantástica, enviada para a terra para proteger a humanidade de uns seres místicos que lhe querem fazer mal. Ela agora precisa da ajuda de todos para cumprir a sua missão.