Misija: Kros priča priču o Kang-mu, bivšem agentu koji sada vodi miran život kao  muž, skrivajući svoju prošlost od svoje žene. Njegova supruga Mi-seon je oficir veteran u Odeljenju za istragu velikih zločina, poznata po svom umeću kao „Lovac na velike zločine“. Kada je Kang-mu nesvesno ponovo uvučena u svet špijunaže dok pomaže bivšoj koleginici Hi-džu u potrazi za nestalim mužem, Mi-son pogrešno tumači njegove postupke kao neverstvo, izazivajući niz nesporazuma i avanturu sa visokim ulozima.