De film volgt JJ terwijl hij aan het grootste avontuur van zijn leven begint: de kleuterschool. Maar wanneer JJ op zijn eerste schooldag ontdekt dat zijn geliefde knuffelbeer Boba verdwenen is, gaan JJ en zijn vrienden Cody, CeCe en Nina op een zoektocht die hen naar een magisch land voert. Dat wordt geregeerd door prinses Harmony, die een wereld heeft gecreëerd met maar één regel: niet zingen.