In the large west Gun Frontier, the duo of Tochiro and Harlock travel the land looking for a place to settle down while traveling with the mysterious beauty Sinunora. Tochiro is a Japanese drifter who was washed up in the West and is looking for other Japanese immigrants who were chased out of their village. Sinunora's true purpose for going with them was to find the Japanese settlers in question and destroy them. But her stay with Tochiro made her change tactics as they grew close, admiring Tochiro's struggle.