In dit Muppet gevuld te nemen over Lewis Carroll's Alice in Wonderland, wordt sprookjes-in-opleiding Abby Cadabby meegesleurd in een spannend avontuur door een surreële, magische wereld waar ze wordt geconfronteerd met een scala aan vreemde karakters. Favoriete "Sesame Street" vrienden onder meer Elmo als Red Rabbit, Grover als de Mad Hatter, Oscar als de Grouch van Harten en Cookie Monster als de Cookie Chesire Cat.
De dam waar Duimelijntje en haar vader wonen, breekt door het stijgende water in de nabijgelegen vijver. Vader is bang dat wanneer de lente aanbreekt, de smeltende sneeuw het water hoger dan ooit zal laten stijgen, waardoor de dam zal barsten en het water over de weide zal stromen, waardoor de kleine mensen die daar wonen zullen verdrinken. Vader gelooft dat hij te oud is om op reis te gaan om de prins te vinden en hem en zijn volk te waarschuwen, dus vraagt hij zijn dochter om in plaats daarvan te gaan. Duimelijntje is het daarmee eens, maar tijdens haar reis ontmoet ze een groot aantal karakters, zowel goede als kwade. Voor iemand die niet groter is dan de duim van een mens, zal het omgaan met de kwade bedoelingen van Mona, een hebzuchtige muis, een grote uitdaging blijken te zijn.
Lam, leeft rustig in een arme buurt. Wanneer zijn stiefdochter vermist raakt, wendt hij zich tot zijn vroegere criminele bende voor hulp en wordt hij geconfronteerd met een nieuwe generatie dodelijke vijanden.