Dit hartverwarmende verhaal begint in Parijs, waar een aardige en excentrieke Madam haar gehele bezit nalaat aan haar geliefde high-societykatten. Maar Edgar, haar hebzuchtige butler, wil zelf het geld erven. Hij ontvoert de zachtaardige Duchess en haar drie ondeugende kleintjes, en laat ze op het Franse platteland aan hun lot over.
Tijdens de Tweede Wereldoorlog ontdekt luitenant Kelly dat een Duitse bank geplaatst is achter de vijandelijke linie, waar 16 miljoen in goud ligt. Met behulp van een valsspelende dobbelspeler, de hippie Oddball, drie Sherman tanks en een beetje geluk, leidt Kelly de missie die hun diep in Frankrijk brengt, in vijandig gebied.
De twee kinderen van een bankier verliezen hun oppas doordat ze gefrustreerd raakt van ze. De nieuwe oppas is een vrouw die aan de eisen van de kinderen voldoet, maar niet aan die van de vader. Terwijl ze de kinderen helpt om op een magische manier de wereld om hen heen te ontdekken, raakt de vader steeds verder afwijzend van haar methoden.
Op het hoogtepunt van de Koude Oorlog raakt de Amerikaanse generaal Jack Ripper zijn verstand kwijt, en stuurt hij een groot aantal vliegtuigen richting de Sovjet Unie om het land met kernwapens plat te gooien.
Het is 1963. Er is een directe verbinding tussen het Witte Huis en de Kremlin. De eerste grote pop art tentoonstelling veroorzaakte grote opschudding. De Whisky-A-Go-Go opende zijn deuren. En in Fun in Acapulco gaat Elvis naar de zuidgrens waar hij wordt ontslagen als bootsmaat, aangenomen wordt als strandwacht en zanger, bewonderd door de lokale schoonheden en geinspireerd om van een 45-meter hoge rots af te springen. Anders gezegd: hij overwint hoogtevrees in spectaculaire kleding. Ook spectaculair zijn de pittoreske vergezichten en de Latijns-Amerikaanse drums. Duik erin!
Het is 1961. De buitenwijken zijn bezaaid met bouwvallige schuurtjes. Ken ontmoet Barbie. Roger Maris slaat 61 home runs. En Elvis Presley is in het paradijs. Hij speelt een oud-militair die thuiskomt naar Blue Hawaii. Zijn moeder (Angela Lansbury) verwacht dat hij carriere gaat maken in het bedrijfsleven. Maar Elvis wil liever een Aloha-shirt dragen dan een wit overhemd dus gaat hij werken als een gids. Gelukkig voor Elvis: zijn eerste klant is een bus vol mooie meiden. Elvis, een lief tafereel, nog lievere dames en rock-a-hula liedjes, dat is nou het paradijs op aarde!
Holly, een jonge vrouw uit New York, ontmoet Paul wanneer hij naar haar appartementencomplex verhuist. Hij wordt onderhouden door een rijke, oudere vrouw, en heeft de ambitie om het te maken als schrijver.
De gemene Cruella de Vil is een mode-gigante met een gevaarlijke liefde voor bont. Cruella's mode-ontwerpster Anita en haar echtgenoot Roger zijn dolblij als hun dalmatiërs Pongo en Perdita de trotse ouders worden van een nest schattige puppies.
Lady, een gouden cockerspaniël, ontmoet een bastaardhond die zichzelf Tramp noemt. Na een aantal gebeurtenissen bij Lady's huis wordt ze gedwongen om een tijdje samen met hem op te trekken.
Hollywood, 1927. Een geestdriftige menigte verdringt zich rond het vermaarde Chinese Theater om haar idolen Don Lockwood en Lina Lamont toe te juichen, waar de twee de première van hun stomme film 'The Royal Rascal' bijwonen.
St. Louis 1903. Vader Smith is een succesvol zakenman en deelt op een dag aan zijn gezin mee dat hij tot grote directeur van het filiaal in New York is benoemd. Zijn familie is ontzet, want zij willen hun geliefde stad en vrienden niet achterlaten.