Nội dung Nhiệm Vụ Khả Thi xoay quanh nhân vật Yoo Da Hee, nữ mật vụ hàng đầu của Bộ An ninh Nhà nước Trung Quốc. Khi bộ phận của cô nhận được thông tin về một đường dây buôn lậu vũ khí ở Hàn Quốc, Da Hee được cử đi điều tra và tóm gọn đường dây nguy hiểm này. Tuy nhiên, kế hoạch cần có sự hỗ trợ của đặc nhiệm Hàn Quốc nên mọi thứ trở nên phức tạp. Sau đó, cô bất ngờ được cho gặp Woo Soo Han, một thám tử tư vụng về và thiếu kinh nghiệm, người có nhiệm vụ tìm kiếm nhưng con chó mất tích. Nhưng Da Hee không biết rằng Woo Soo Han không phải là đặc vụ được cử đến để giúp đỡ cô, nên kế hoạch dần bị phá sản.