À la recherche de Gretel, la poupée perdue de Caillou, Caillou et Bamm-Bamm se retrouvent au pays des contes de fées. Ils y rencontrent des arbres qui parlent, une grenouille qui parle, le Petit Chaperon rouge (qui est plutôt rondelette et pas si petite que ça) et Robin des Bois avant de retrouver Gretel. Ils apprennent que Gretel cherche son frère Hansel et décident de se joindre à elle. Ils tombent sur une maison en bonbons et rencontrent une sorcière. Ils furent alors capturés par la sorcière et apprirent que Hansel avait été transformé en grenouille. Pendant que la sorcière préparait d'autres potions, ils aperçurent Hansel-Grenouille près de la fenêtre. Usant de leur ingéniosité, ils transformèrent Hansel en poupée et tentèrent de s'échapper, mais la sorcière les rattrapa et les accula. Au moment où la situation semblait désespérée, le Petit Chaperon Rouge fit un trou dans la maison à coups de dents, et Robin des Bois apparut. Mais le Petit Chaperon Rouge et Robin des Bois ensemble, ce n'était pas bon signe. Cailloux et Bamm-Bamm transformèrent alors la sorcière en grenouille en faisant exploser le vaporisateur de potion qu'elle tenait.