Príbeh sleduje Charlesa Xaviera a Erika Lensherra ešte predtým, ako prijali mená Profesor X a Magneto. V tom čase bývali veľmi blízkymi priateľmi pracujúcimi na spoločnom projekte – zabrániť spolu s ďalšími mutantmi najhoršej hrozbe, akú kedy ľudstvo poznalo.

Tom Leezak a Sarah McNerneyová. On je športovo založený reportér nočného dopravného vysielania v rozhlase, ona je slobodomyseľná spisovateľka z bohatej a veľmi snobskej rodiny. Zdá sa, že ich šťastiu nestojí nič v ceste. Aké je však prekvapenie Tomových kamarátov! A aké zdesenie zavládne v Sarahinej rodine, keď sa mladý pár do seba tak bleskovo zamiloval! Tom sa okamžite prispôsobí jej vnímaniu sveta, životných hodnôt a očakávaní. A Sarah úplne ignoruje otcove varovanie pred krokom, ku ktorému ju ťahá hlas srdca. Nedajbože, aby sa konala svadba, aby sa vydala za "rytiera v hrdzavom brnení"! Lenže svadba je. A veľká. Po nej mladý pár s predstavou dokonalej dovolenky vyrazí do Talianska. Vďaka bývalému priateľovi Petrovi Prentisovi, ktorý je čírou náhodou práve v Benátkach, a vďaka reťazcu neúnavných prepletencov smoly, však prechádzajú mladí novomanželia testom limitov svojej lásky.

Evelyn Saltová (Angelina Jolieová) je agentkou CIA, ktorú ruský špión (Daniel Olbrychski) označí za spiacu agentku a obviní ju, že chce počas oficiálnej návštevy USA zabiť ruského prezidenta. Jej nadriadení rýchlo uveria, že je zapletená do medzinárodného sprisahania a spustia na ňu veľký hon.

Skorumpovaný policajt z Bukurešti sa zamiluje do Gildy, a tá ho požiada, aby dostal z väzenia drogového priekupníka (a v skutočnosti jej priateľa) Zsolta. Pre úspech akcie je potrebné, aby sa naučil jazyk el silbo, tvorený pískaním. Musí preto odísť na La Gomeru – jeden z Kanárskych ostrovov a domov tohto jazyka. Plán je jednoduchý – naučiť sa el silbo, oslobodiť Zsolta a získať 30 miliónov.