Câu chuyện kể việc làm của Bác trên con tàu Đô Đốc Latusơ Tơrêvin:

Mang tên mới: Văn Ba, anh xin được chân người phụ bếp trên một chiếc tàu biển của Pháp Latusơ Tơrêvin. Từ đây, hoà mình trong đời sống của thợ thuyền, người thanh niên Văn Ba bắt đầu cuộc hành trình tìm đường cứu nước thoát khỏi ách nô lệ của chế độ thực dân.

Cuộc hành trình 30 năm ròng, đi qua 28 quốc gia, làm nên sự nghiệp lớn, xuất phát từ một anh phụ bếp Văn Ba trên một chiếc tàu vận tải hàng hải. Tuy lao động vất vả suốt ngày, suốt tháng không có ngày nghỉ, ông chủ chỉ trả cho anh mỗi tháng không quá 50 phrăng, là thứ tiền công rẻ mạt nhất cho một lao động, nhưng anh không nản lòng, chê trách. Mà trái lại, với thái độ cởi mở, lễ phép với mọi người; từ người lao động đến những du khách thượng hạng đi trên tàu, ai cũng quý mến anh, sẵn sàng giúp đỡ mỗi lần anh muốn biết về một điều gì đó. Xong việc, anh tranh thủ học thêm hoặc đọc sách hay tự học ngoại ngữ. Tàu cập bến một số nước, anh Ba lên bờ, không phải như những người khác, bao nhiêu tiền dồn vào việc ăn chơi phung phí; anh dành thời gian đi sâu tìm hiểu hiện trạng thực tế xã hội. Anh chợt nhận ra rằng, mỗi quốc gia mỗi vẻ khác nhau về phong cảnh và con người; nhưng về xã hội thì đâu đâu cũng có người nghèo, người giàu, đâu cũng có các tệ nạn xã hội, đâu cũng có người tốt và kẻ xấu.