Kim Ok Bin xuất hiện lần trên màn ảnh nhỏ trong một cuộc thi sắc đẹp trực tuyến vào năm 2004, và nhanh chóng nhận được sự quan tâm đặc biệt từ phía khán giả và các nhà chuyên môn. Cô có vai diễn đầu tiên vào năm 2005 và phần nào thể hiện được tài năng của mình. Nhờ những lỗ lực không biết mệt mỏi, Ok Bin đã nhận được một số đề cử và giải thưởng cá nhân cao quý. Sau 7 năm vắng bóng, cô có màn trở lại đầy ấn tượng trong bộ phim truyền hình The Blade and Petal của đài KBS. Nhờ sự thông thạo về 2 môn võ Hapkido và Taekwondo, người đẹp họ Kim đã vượt mặt tất cả để có được vai nữ chính trong tác phẩm hành động đình đám The Villainess.
Ngoài Ok Bin, phim còn có sự tham gia của một số cái tên đáng chú ý khác của điện ảnh Hàn Quốc như: Shin Ha Kyun, Sung Joon, Kim Seo Hyung, Jo Eun Ji, Lee Seung Joo,…Nội dung Ác Nữ Báo Thù xoay quanh câu chuyện về một nữ sát thủ tàn nhẫn tên là Sook Hee. Ngay từ khi còn nhỏ thì cô đã được dạy cách giết người. Sau đó, cô trở thành một đặc vụ cho cơ quan tình báo Hàn Quốc, người hứa sẽ trả lại sự tự do cho cô sau 10 năm phục vụ. Khi thời hạn sắp hết, Sook Hee đã mơ ước có một cuộc sống khác đầy tươi mới. Tuy nhiên, hai người đàn ông từ quá khứ của cô xuất hiện, họ làm thay đổi tất cả mọi kế hoạch của Sook Hee.