Escape from Paradise City lấy cảm hứng từ bộ phim La Femme Nikita, trong đó tất cả nhân vật chính đều bị buộc phải làm việc cho một tổ chức mờ ám của chính phủ. Trong phim, một viên cảnh sát giết người bị buộc phải trở thành sát thủ cho chính phủ. Trong trò chơi cũng như vậy, cả 3 nhân vật có thể chơi được trong game đều bị buộc làm những công việc bẩn thỉu cho chính quyền. Mỗi nhân vật đều có khả năng riêng, như Boris, một anh chàng người Nga to béo, với khả năng tập hợp đám tay sai cho mình, còn Angel lại là một nữ sát thủ luôn nguy hiểm ở những khu vực chật hẹp.
