Puertoricaneren og forbryteren Carlito Brigante kommer ut etter 5 år i fengsel. Han er middelaldrende og vil nå holde seg unna forbryterlivet. Hans drøm er å drive en bruktbilhandel på Bahamas, og flytte dit sammen med sin kjære Gail. Men hans fortid gjør det vanskelig for ham.