Het verhaal van de film is een prequel op de Fist of the North Star en toont het interval van een jaar tussen Kenshiro's nederlaag door Shin en hun latere strijd. In tegenstelling tot de anderen in de serie heeft deze film een volledig originele verhaallijn waarin Kenshiro, bijna dood na zijn gevecht met Shin en nadat hij zijn resterende energie had gebruikt om een roedel wolven te doden, werd gevangengenomen door slavenhandelaars. Vanwege zijn kracht kon Kenshiro ontsnappen wanneer hij maar wilde, maar hij koos ervoor om te blijven en de andere slaven te beschermen.