Manji is een brutale, gewelddadige samoerai met een speciale vaardigheid: hij kan niet sterven. Vervloekt met onsterfelijkheid door de non Yobikuni als straf voor zijn meedogenloze daden, is hij zijn tijdloze leven beu geworden. De enige manier om de vloek op te heffen is door duizend kwaadaardige mannen te doden. Dus Manji dwaalt door Japan en vergiet het bloed van de goddelozen op zijn zoektocht om uiteindelijk te sterven.

Om aan het geld te komen om een ​​dokter voor zijn vader te betalen, verkoopt Romeo zichzelf dapper als schoorsteenveger. Op weg naar Milaan ontmoet hij Alfredo, een mysterieuze jongen die op de vlucht is en hetzelfde lot tegemoet gaat. Nadat ze gescheiden zijn en verkocht aan hun nieuwe bazen, zweren de twee jongens eeuwige vriendschap. Romeo moet de ontberingen van het werk van een schoorsteenveger leren.