В 1963 году Наполеон Соло и Илья Курякин, высшие агенты ЦРУ и КГБ, отправляются на свою первую совместную миссию своими боссами. Несмотря на различия в личностях и подходах, они должны найти в команде отца восточногерманского автомеханика Габи, который помог Соло сбежать через стену. Через дядю Габи Руди и таинственную бизнес-леди Викторию они обнаруживают первые следы бывшего нацистского инженера-ракетчика, которого подозревают в создании ядерного оружия для преступной организации.