Speciaal voor deze jubileumfilm zijn klassieke bestaande scènes van de afgelopen 40 jaar opnieuw opgenomen. De hoofdrol is voor Elmo, die de kijkers meeneemt langs hoogtepunten en bijzondere momenten uit de afgelopen 40 jaar. Tijdens zijn wonderlijke reis moet hij, samen met de kijkers, op zoek naar verschillende voorwerpen, die hem toegang geven tot het feest in Sesamstraat. Zal het hem lukken?