De teddyberen voeren een brute oorlog tegen onschuldig ogende eenhoorns, ingegeven door religieuze ijver en het geloof dat de eenhoorns het Magische Woud hebben gestolen. De arme Gordi, die in het leger is ingelijfd, heeft problemen met zijn lichaamsbeeld en een hart van goud. Maar zijn tweelingbroer Azulin, verontwaardigd omdat hij als tweede is geboren, is een ijdele psychopaat wiens ware aard wordt ontketend tijdens een legerexpeditie naar het Hart van Duisternis. Terwijl Gordi vriendschap sluit met een gewonde eenhoorn en vrede wil, wordt de brute Azulin een werktuig van het religieus-fascistische regime.
Frank Drebin wordt uit zijn pensioen gehaald om undercover te gaan in een gevangenis. Daar moet hij uitzoeken wat de terrorist Rocco gepland heeft voor wanneer hij ontsnapt. Frank's vrouw Jane wil ondertussen graag een baby, wat Frank's problemen vergroot. Een grote hoeveelheid sterren worden tijdens de Oscar-uitreiking door Frank vernederd terwijl hij Rocco probeert te pakken.
Een jonge vrouw bevindt zich na een zwaar auto-ongeluk tussen het leven en de dood. De begrafenisondernemer met schijnbaar een bepaalde gave probeert Anna te helpen met de stap naar het hiernamaals.
Big Bird wordt door een sociaal werker weggestuurd naar Ocean View in Illinois, om daar enige tijd door te brengen met zijn soortgenoten, de Dodo's. Big Bird voelt zich echter helemaal niet thuis bij de Dodo's, waardoor hij erg verdrietig is en heimwee heeft. Big Bird besluit daarom om zijn spullen te pakken en te voet terug te keren naar zijn vriendjes van Sesamstraat.
Het roodharige weeskind Madeline woont met elf andere meisjes in een Parijse kostschool. Daar groeien ze op onder het nauwlettend oog van Miss Clavel, een goedhartige preutse non. Madeline is een probleemkind. Ze haalt een heleboel zorgen op haar kop, maar slaagt er telkens weer in zich eruit te redden. Precies daardoor is ze de lieveling van Miss Clavel geworden. Na de dood van hun beschermvrouw Lady Covington, is haar weduwnaar Lord Covington van plan om de school te sluiten en het huis te verkopen. Samen met de ondeugende buurjongen Pepito zullen de meisjes alles doen om deze plannen te dwarsbomen.
Koning Edvard en Koningin Paige reizen naar Azie om aanwezig te zijn bij de bruiloft van Princes Myra van Sangyoon. Maar ze komen in een bijzonder avontuur terecht wanneer de dingen niet zo gemakkelijk verlopen als gedacht.
Britt-Marie is een vrouw van in de zestig. Ze woont in een ellendig stadje. Ze kan niet tegen desorganisatie en wil dat alles gebeurt in overeenstemming met haar eigen manier van denken. Ze lijkt sociaal gezien nogal onhandig en haar nuttige suggesties worden meestal ten onrechte geïnterpreteerd als kritiek.