Criminal is een spannende actiethriller met een intrigerend verhaal. Het draait om een ethisch twijfelachtig project van de Amerikaanse regering, waarbij de herinneringen, capaciteiten en geheimen van een overleden CIA-agent (Ryan Reynolds) in een veroordeelde crimineel (Kevin Costner) worden geïmplanteerd om een belangrijke missie te voltooien en een catastrofe van wereldwijde proporties.
