Vagabond mở đầu bằng cảnh một mùa đông lạnh giá ở miền quê nước Pháp, một người đàn ông đi nhặt củi trên đồng và phát hiện ra một xác chết. Xác chết đó chính là “kẻ lang thang”, nhân vật chính của chúng ta. Sau khi cảnh sát khám nghiệm tử thi và kết luận nạn nhân chỉ đơn giản là chết vì lạnh, một giọng nữ dẫn truyện thông báo câu chuyện từ đây sẽ được kể qua lời khai của những người đã gặp gỡ nạn nhân trong vòng vài tuần trước cái chết của cô.