Mission : Possible menceritakan seorang penyelundup senjata bernama Lee Sun Bin yang diperankan oleh artis cantik bernama Yoo Da Hee. Lee Sun Bin merupakan mata-mata yang mendapat misi rahasia dari departemen keamanan Tiongkok yaitu menyelundupkan senjata ke Korea Selatan.

Park Gang (Kwon Sang-Woo) adalah aktor paling populer dan penuh skandal. Dia menikmati kehidupan lajangnya. Manajernya adalah Jo Yoon (Oh Jung-Se). Di masa lalu, Jo Yoon mengejar karir akting, tapi itu tidak berjalan dengan baik. Suatu hari, ketika Park Gang bangun, dia menemukan bahwa hidupnya telah berubah total. Dia bukan seorang aktor dan menjalani kehidupan biasa dengan istrinya Soo-Hyun (Lee Min-Jung) dan dua anak mereka. Dia juga menemukan bahwa Jo Yoon sekarang menjadi aktor top.

Tujuh tahun setelah penangkapan di Vietnam, Ma Seok-do bergabung dengan regu baru untuk menyelidiki kasusu pembunuhan. Dia segera mulai menggali lebih dalam ketika dia mengetahui kasus tersebut melibatkan obat sintesis dan sekelompok preman.