על רקע שנות ה-1960 המוקדמות, בשיאה של המלחמה הקרה, "סוכנות מ.ל.א.ך" מתמקדת בסוכן ה-סי-איי-איי סולו ובסוכן ה-קג"ב קוריאקין. כשהם נאלצים לשים בצד איבה ארוכת שנים, השניים מתאחדים למשימה משותפת של עצירת ארגון פשע בינלאומי הנחוש לערער את האיזון העדין של הכוח העולמי באמצעות קידום מהיר של תעשיית הנשק הגרעיני והטכנולוגיה שלו. הסיכוי היחיד של הצמד היא בתו של מדען גרמני, שהוא המפתח לחדירה אל ארגון הפשע, ועליהם לעמוד במירוץ הזמן למצוא אותו ולמנוע אסון עולמי.