周恩来带领代表团来到非洲的第一站是埃及。他不在乎休息和吃饭，所以他公开发表了重要讲话。他肯定了埃及人民在纳赛尔总统的领导下，勇敢地反抗帝国主义的殖民统治。美国记者想知道周恩来对肯尼迪被杀的看法，周恩来对此深表同情。美国记者认为中国拒绝与美国和平谈判，周恩来公开反驳，并逐一列出了中国政府对和平的渴望。美国仍然占领台湾，中国政府坚决犯规美国的霸权主义。
周恩来慷慨的陈述赢得了大家的尊重。埃及画家当场为他画了一幅肖像。秘书建议周恩来先吃饭休息，但他仍在与画家合作完成画作，并在画作上签名。周恩来访阿联酋和阿尔及利亚。非洲瞬间刮起了中国风。毛泽东得知周恩来的访问非常顺利，立即打电话祝贺他。
中国驻阿尔及利亚大使曾涛来到周恩来，传达了突尼斯总统吉尔吉巴的邀请，但突尼斯没有与中国建立外交关系。周恩来和陈毅立即打电话给毛泽东请示。毛泽东立即回电，同意他们正式访问突尼斯，并讨论外交关系。周恩来和陈毅率领团队来到突尼斯，双方会面，吉尔吉巴直言不讳地表达了对中国的误解和分歧。周恩来不仅不生气，而且耐心地解释，吉尔吉巴深受感动，立即决定与中国建立外交关系，并签署了《联合公报》。
周美国总统约翰逊得知中国与突尼斯建立外交关系，他感到非常不舒服，周恩来只是想访问加纳，加纳总统恩格鲁玛突然被枪杀，加纳驻华大使黄华建议周恩来推迟访问，周恩来得知恩格鲁玛的态度非常纠结，希望毛泽东给他一个慰问，周恩来坚持如期访问加纳，杨尚昆代表中央政府，让周恩来仔细做出决定。
恩格鲁玛去中国见毛泽东后，一直期待着中国代表团的访问。毛泽东得知恩格鲁玛的要求，当场给他写了一封慰问电。黄华亲自把电报交给了恩格鲁玛，并转达了周恩来的决定。他还提议恩格鲁玛不必去机场见面。会议将在总统城堡举行。恩格鲁玛很高兴。
周恩来率领代表团飞往突尼斯，飞机穿过撒哈拉沙漠。代表团成员都害怕加纳的军事政变。凌燕不禁想起了妹妹凌悦。与此同时，远在北京的凌嘉图突然胸痛，老板迅速帮他进屋休息。周恩来发现随行人员心情不好，于是亲自来到车厢，带领大家唱“我的祖国”。歌声响彻天空，成员们立刻激动起来。
何子枫来看望凌嘉图。由于心肌梗死昏迷，凌太太伤心地哭了起来。她期待着凌岩早点回来。何子枫答应去找领导说，希望凌岩早点回来。恩格鲁玛特意穿上毛泽东送给他的中山服，上面有毛泽东的亲笔签名。周恩来带领代表团迅速来到加纳首都。他第一次来总统府看恩格鲁玛，还带来毛泽东的慰问信，承诺全力支持加纳。恩格鲁玛感动得热泪盈眶。
约翰逊得知周恩来冒险前往加纳，并与建安签署了援助协议。国务卿担心非洲的中立国家会站在中国一边，但约翰逊不这么认为。他认为非洲国家是无知和落后的，这一点也不值得一提。周恩来带领代表团参观了摩洛哥、苏丹、马里等国家。周恩来坚持要见中国派来的外国援助专家张教授，但路途遥远，汽车无法通过，周恩来步行到稻田。
