컴퓨터 프로그램을 개발하듯 마법 주문을 개발하는 곳, 마법 주식회사. 이 회사에서 케이티는 가짜 마법을 감별해내는 일을 한다. 그녀는 속임수 마법을 써서 나쁜 물건을 좋은 물건으로 보이게 만든 것이라든지, 상대방이 계약서에 숨겨 넣은 함정 조항 같은 것들을 찾아낸다. 이처럼 중요한 일을 하는 그녀지만, 이곳에 입사하기 전 그녀는 단지 뉴욕이란 도시에 적응하지 못하는 시골 촌뜨기이자 고약한 성미의 상사로부터 괴롭힘을 당하는 한낱 비서였을 뿐이다. 뉴욕에 먼저 자리를 잡은 고향 친구들의 제안으로 1년 전 뉴욕에 온 케이티에게 뉴욕은 얼마나 이상한 도시였는지 모른다. 반짝이는 날개의 요정과 매일 자리를 옮기는 석고상, 그리고 못생긴 남자를 바라보며 정신을 차리지 못하는 여자들까지 뉴욕의 생활은 온통 이상한 일 투성이었던 것이다.

그러던 어느 날 케이티는 놀라운 사실을 알게 된다. 바로 현실에 마법이 존재하며, 자신이 어떤 마법에도 영향을 받지 않는 마법 면역자라는 것이다. 날개 달린 요정과 움직이는 석고상은 바로 그런 이유로 자신에게만 보였던 것. 속임수 마법으로 일반인들에게는 평범한 사람처럼 보이게 했던 것들이 마법이 안 통하는 케이티에게는 그대로 보였던 것이다. 이 특별한 능력을 바탕으로 케이티는 마법 주식회사에 입사하게 된다. 그리고 그곳에서 케이티는 그동안 어느 누구에게서도 인정받지 못했던 그녀만의 장점, 바로 평범함을 무기로 눈부신 활약을 펼친다.

이제 그녀에게 또 다른 막중한 임무가 주어진다. 그것은 바로 뉴욕을 위험에 빠뜨리려는 사악한 마법으로부터 뉴욕을 지켜내는 것! 시골뜨기에 평범함 밖에는 가진 것이 없는 우리의 케이티는 과연 위험에 빠진 뉴욕을 구할 수 있을까?