"Vừa đi đường vừa kể chuyện" bắt đầu mạch truyện từ những ngày hoạt động bí mật ở Pháp những năm 1920. Sau đó, câu chuyện tiếp tục về những ngày tháng Hồ Chí Minh sang Nga vào giữa năm 1923, sang Trung Quốc năm 1924, sang Hương Cảng năm 1927, trở về Liên Xô, sang Đức, Pháp, Bỉ, Ý, Xiêm… cho đến ngày ông trở về Việt Nam sau hơn 30 năm xa cách. Trong tác phẩm này, Hồ Chí Minh kể lại rõ những câu chuyện trong hành trình vất vả của mình nhằm thực hiện Chiến dịch giải phóng Biên giới Việt-Trung vào tháng 9 năm 1950, trong cuộc Kháng chiến chống thực dân Pháp của Việt Nam (1945-1954)...