Nhiệm Vụ Khả Thi Bộ phim kể về Yoo Da Hee, một mật vụ hàng đầu của bộ An Ninh của Trung Quốc. Khi bộ phận của cô nhận được thông tin về một vụ buôn lậu vũ khí ở Hàn Quốc, cô đã được cử đi tóm những kẻ buôn lậu. Một phần kế hoạch liên quan tới mối quan hệ của một đặc nhiệm Hàn Quốc. Nhưng do một trường hợp nhầm lẫn danh tính, cô bất ngờ được cho là đã gặp gỡ với Woo Soo Han, một người có tính cách hài hước và là một thám tử tư thiếu kinh nghiệm, lo những vụ nhỏ nhặt gồm cả việc tìm kiếm con chó bị mất tích. Yoo Da Hee không biết rằng Woo Soo Han không phải là đặc vụ mà cô được cử đến để làm việc cùng và đưa anh ta vào kế hoạch của mình.
