Harbin lấy bối cảnh năm 1905, khi Nhật Bản buộc Triều Tiên ký Hiệp ước Eulsa, tước đi quyền ngoại giao của quốc gia này và biến toàn bộ bán đảo trở thành thuộc địa của Nhật. Vào năm 1909, khi câu chuyện tại Harbin bắt đầu, đội quân chính nghĩa nhỏ bé nhưng kiên cường của Triều Tiên đang thực hiện chiến dịch kháng chiến vũ trang chống lại Nhật Bản. Sau khi trở thành người sống sót duy nhất trong một trận chiến đẫm máu, Ahn Jung-geun lãnh đạo một kế hoạch ám sát Itō Hirobumi, Tổng đốc đầu tiên của Triều Tiên dưới sự thống trị của Nhật Bản và là biểu tượng của sự đàn áp tàn bạo thuộc địa.