Sicilië, 1941. De Tweede Wereldoorlog is in volle gang. Toch hebben de mannen iets heel anders aan hun hoofd. Een groep 13-jarige jongens is verliefd op de mooie Malèna, de vrouw van een plaatselijke soldaat. Eén van de jongens, Renato, volgt haar constant en bespioneert haar bij haar meest intieme momenten. Malèna heeft een betoverend effect op het mannelijke deel van de bevolking in het dorpje waar ze woont, maar de vrouwen hebben hun oordeel over de buitenstaander snel klaar.

De zeventienjarige Novalee Nation heeft al een miserabel leven achter de rug. Haar vader heeft ze nooit gekend en haar moeder liet haar in de steek voor de eerste de beste macho. Novalee verhuisde van de ene gastfamilie naar de andere en een warm nestgevoel heeft ze nooit gekend. Maar dan ontmoet ze Willy Jack. Aanvankelijk vindt Novalee liefde bij hem, tot zijn drankverslaving van hem een bullebak maakt. Wanneer Novalee zwanger raakt, weigert Willy Jack zijn verantwoordelijkheid te nemen en dumpt haar in een wegrestaurant. Daar staat ze dan: zonder diploma, geen geld, geen werk en geen verblijfplaats.

Emilie reist voor een avond naar Nantes en ontmoet er Gabriel. Beiden vinden elkaar aantrekkelijk, maar ze hebben elk reeds een eigen leven. Ze weten dat ze elkaar waarschijnlijk nooit meer zullen terugzien. Hij zou haar graag willen zoenen. Zij eveneens, maar zij herinnert zich het verhaal van iemand anders, een getrouwde vrouw die met haar beste vriend zoende. Een onschuldige kus die voor haar geen gevolgen had mogen hebben, maar anders uitpakte.

Hester een vrouw met goede hoop trekt naar de Nieuwe Wereld. Mooi, vastberaden en onafhankelijk als ze is, komt ze al dadelijk in botsing met de wetten van de puriteinse gemeenschap. Bij het bericht van de dood van haar man geeft Hester toe aan haar liefde voor de plaatselijke dominee Arthur. Als ze zwanger wordt, beschuldigt de gemeenschap haar van ketterij. Ze wordt verplicht een schandelijke rode letter A op haar kleding te dragen, wat staat voor overspel. Dan duikt haar doodgewaande echtgenoot weer op...Hij is uit op wraak.

Wayne en Eileen Hayes leven volgens de Amerikaanse droom. Samen hebben ze twee kinderen opgevoed en een succesvol bedrijf opgezet. Maar dan wordt Wayne ontvoerd door Arnold Mack en voor losgeld vastgehouden in een afgelegen woud. Dit zorgt voor grote paniek bij Eileen die probeert met de hulp van de FBI haar man terug te krijgen.

Sung-seok en Hae-joo, die onder huwelijksdruk staan, bedenken tijdens hun eerste ontmoeting een plan; een nep bruiloft. Ze bereiken een overeenkomst onder de wens om niet alleen vrij te zijn van de inmenging van hun ouders, maar ook om hun geheime toekomstplan uit te voeren. Sung-seok is van plan weg te lopen met zijn geliefde, die een kind heeft, en Hae-joo is van plan haar nieuwe carrière in het buitenland te beginnen na hun geplande huwelijk. Hun families raken echter meer opgewonden over dit nieuws dan ze hadden verwacht, en hun vrijwel onberispelijke plan begint een puinhoop te worden.

Darren, Wayne en J.D. zijn al jaren boezemvrienden en spelen samen Neil Diamond covers in een rockband. Ze zijn zeer close, totdat Judith verschijnt. Judith is een knappe, maar zeer koele psychiater die zich bezig houdt met het versieren ( en terroriseren ) van Darren. Door haar bemoeienis valt de band uiteen en staat hun vriendschap op de tocht

Johnny Quinlan is zo wanhopig op zoek naar een baan dat hij een optreden als 'bag man' voor de maffia aanneemt. Ondertussen krijgt zijn belaagde vrouw te maken met haar bizarre, werkloze, bijdehante broer en verschillende buren, terwijl ze hun huis in hun huurkazerne in Brooklyn moet runnen.

Kevin & Perry, bekend van de Engelse TV, maken de overstap naar het grote doek. Kevin is maagd, en wil zijn maagdelijkheid zo snel mogelijk verliezen. De film volgt hem en zijn vriend Perry in hun pogingen om dit voor elkaar te krijgen. Ze reizen af naar Ibiza om daar hun doel te bereiken.