Anaokulu Polisi 2, çalınan önemli bir bilgiyi geri almak için kimliğini gizleyip anaokulunda öğretmenlik yapan Reed’in hikayesini anlatıyor. Reed, çocuklarla dolu sınıfa girer ve suçluları bulmak için okulun içinde iz sürmeye başlar. Ancak minik öğrencilerin bitmeyen istekleri, gürültüleri ve beklenmedik halleri işi zorlaştırır. Miss Sinclaire ile okul düzenini korumaya çalışırken, Valmir ve Zogu gibi isimlerin peşindeki tehlike de giderek yaklaşır. Reed hem çocukların arasına karışır hem de soruşturmayı ilerletmeye çalışır. Michelle’in de içinde olduğu okul ortamında, küçük sorunlar büyür, sabır sınanır ve Reed iki farklı dünyanın arasında gidip gelir.