Storia western che racconta del viaggio di Tochiro e Harlock da parte della Frontiera senza legge (Gun Frontier) alla ricerca degli abitanti del villaggio di Arroyo Samurai, che furono massacrati dall'organizzazione del sinistro Darkmeister.