Beldar (Dan Aykroyd) i Prymaat (Jane Curtin) są parą z rasy stożkogłowych, którzy przybywają na ziemię z misją szpiegowską, mającą ułatwić późniejszą inwazję na tę planetę. Jednak podczas lądowania mają wypadek, który zmusza ich do przerwania misji i do rozpoczęcia ludzkiego...
Bezwzględny szef syndykatu zbrodni pan Wei (Kenneth Tsang), wynajmuje zawodowego mordercę Johna Lee (Chow Yun-Fat) i zleca mu pomszczenie śmierci swego syna. Ten jednak nie wywiązuje się z powierzonego mu zadania. Z pomocą sprytnej oszustki Meg Coburn (Mira Sorvino), chce wrócić do...
