Khan, geneticky upravený „nadčlovek“ s megalomanským sklonmi, bol po porážke v eugenických vojnách vyhnaný na opustenú planétu Ceti Alpha 5. Prisahal pomstu kapitánovi Kirkovi, ktorého viní za svoje vyhnanstvo ako aj za smrť svojho syna. Keď sa mu po dlhých rokoch naskytne možnosť utiecť, neváha. S pomocou tvora ovládajúceho myseľ získava čoskoro kontrolu nad celou loďou Reliant. Teraz už Khanovi zostáva len jediná vec, prilákať Kirka a zabiť ho. Ako nástroj svojej pomsty sa chystá použiť zbraň naozaj ničivú – strelu „Genesis“.

Bob Harrris ( Bill Muray) je filmová hviezda, prichádzajúci do Tokia natočiť reklamu na whisky. Charlotte ( Scarlett Johansson) je mladá žena, ktorá je v Tokiu spolu so zaneprázdneným manželom, ktorý pracuje ako fotograf. Osudy Boba a Charlotte sa jednej noci pretnú v jednom z luxusných hotelových barov. Práve tu sa začína utvárať zvláštne priateľstvo. Behom pár dní poznávajú Tokio i samých seba.

Charizmatický workoholik Dan, 49-ročný marketingový riaditeľ istého vydavateľstva, sa nedokáže vyrovnať s tým, že ho po rokoch vo vrcholnej funkcii degradovali. Jeho nadriadeným sa navyše stal len 26-ročný ambiciózny expert na moderné vedenie Carter, ktorý by pokojne mohol byť jeho synom! Ich počiatočná vzájomná antipatia sa síce časom zmení na neobvyklé priateľstvo, no zakrátko bude vystavené náročnej skúške: mladý šéf sa totiž zamiluje do krásnej Alex, ktorá je dcérou jeho staromódneho podriadeného!