Tijekom Noći vještica, granica između svjetova je zamagljena i stvorenja mogu ući u naš svijet kako bi lutala i naudila živima. No, ljudi se mogu naći i s druge strane, a upravo se to dogodilo junaku igrice Escape from Little Witch. Izašao je iz kuće kako bi otišao na zabavu i svratio u lokalnu suvenirnicu da kupi dar. Ali ispostavilo se da je trgovina portal i junak se glatko preselio u svijet Noći vještica. Dočekala ga je mala vještica; ispostavilo se da se junak našao u vještičjim zemljama. Čini se da se vještica ponaša dobronamjerno, ali ne biste joj trebali vjerovati, morat ćete se osloniti na vlastitu inteligenciju i inteligenciju u Bijegu iz male vještice.
