La storia del film è ambientata nel Regno delle Bambole, dove vivono i giocattoli. Nella trama, le Pretty Cure stanno assistendo a uno spettacolo di marionette che sta per iniziare, quando improvvisamente le bambole iniziano a parlare. "Per favore, salvate il nostro regno!" dice una ballerina di nome Tsumugi, che guida le Pretty Cure verso il Regno delle Bambole. Lì, le Pretty Cure pensavano di trovarsi circondate da teneri animaletti di peluche, ma invece si imbattono in un uomo misterioso chiamato Zanna Nera (Black Fang) che sta attaccando il regno e cattura Tsumugi. Il paese, normalmente pieno di felicità, nasconde un segreto triste, e le Pretty Cure devono aiutare a salvare la situazione.