Mortadelo ve Filemon, farklı karakterlere sahip iki ajan olarak birlikte çalışmak zorunda kalıyor. Hırsızlık yapan Jimmy, önemli bir belgeyi ele geçiriyor ve bu iki ajan, belgeyi geri almak için onun peşine düşüyor. Bu sırada, daha önce hapse attıkları bir suçlu cezaevinden kaçıyor ve Mortadelo ile Filemon hakkında planlar yapmaya başlıyor. İmkansız Görev'de, ajanların sakarlıkları bazen beklenmedik bir şekilde işe yarayarak suçluların yakalanmasına yardımcı oluyor.