Гиндзиро — самурай без господина, который носит на плечах груз прошлого, способный раздавить любого. Когда-то он был правой рукой сёгуна, но предательство и кровавая резня в императорском дворце отняли у него всё: честь, друзей и смысл жизни. Теперь он бродит по разорённой войной стране, где власть сменилась хаосом, а люди забыли, что такое справедливость. В каждой деревне, куда он заходит, его встречают либо страхом, либо надеждой — ведь за поясом у него не просто меч, а проклятый клинок, выкованный из металла упавшей звезды. Этот меч не знает пощады, но каждый раз, когда Гиндзиро обнажает его, часть его души превращается в лёд. Он ищет не искупления — он ищет того, кто сможет его убить, потому что жить с воспоминаниями о том, как он собственноручно зарубил собственного названного брата, становится невыносимо.
Однажды в сожжённом храме он находит девочку по имени Юки, которая не помнит своего прошлого, но носит на шее такой же амулет, как был у его погибшей сестры. Юки обладает странным даром — она видит тени умерших и может говорить с ними, но каждый раз после такого разговора её тело покрывается синими венами, словно яд расползается по крови. Гиндзиро понимает, что девочка — ключ к тайне, из-за которой его клан был уничтожен. Вместе они отправляются на север, в запретные земли, где, по слухам, небо всегда закрыто тучами, а из земли торчат обломки древних машин. По пути их преследует тайная организация «Красные журавли», которая охотится за Юки, чтобы использовать её дар для воскрешения мёртвого императора. Гиндзиро придётся выбирать: снова взять в руки меч и стать тем монстром, которым его считают, или позволить девочке умереть, чтобы навсегда похоронить правду, способную уничтожить весь мир.
