Kenshirô, unique héritier de l'art martial d'assassin, le Hokuto Shinken s'est fait capturer dans un village où il pensait pouvoir trouver de l'eau. Jeté en prison sans ménagement, il est traité avec mansuétude par la petite Lynn qui est chargée de le surveiller. C'est le moment que choisit que la bande des Z pour attaquer le village, dans le but de s'emparer de ses ressources. Révolté par la sauvagerie des Z, Kenshirô utilise le Hokuto Shinken pour sauver la cité. Commence alors pour Kenshirô un long voyage en compagnie du jeune Batt, qu'il a rencontré en prison. Mais en sauvant un vieillard de ses agresseurs, il s'attire les foudres de la puissante organisation du dénommé King. Kenshirô se rend alors dans la ville de King, Southern Cross, et finit par rencontrer le leader en personne. Quelle n'est pas sa surprise lorsqu'il comprend que ce King n'est autre que Shin, l'homme qui lui a fait ses sept cicatrices à la poitrine et qui lui a enlevé sa bien-aimée Julia !