Трое бездомных — алкоголик Джин, трансвестит Хана и беглая подросток Миюки — живут на улицах Токио, уже давно забыв, что значит иметь крышу над головой и есть три раза в день. Каждый из них носит в себе тяжесть собственного прошлого, о котором не любит вспоминать, и не строит никаких планов на будущее, довольствуясь малым, что удаётся добыть за день.
Действие разворачивается в Сэнгоку периоде Японии, когда разрозненные провинции готовятся к масштабному конфликту. В уединённом горном монастыре с детства готовят элитных убийц, способных выполнять самые опасные задания: кандидатов проходит через жестокий отбор, физические и духовные тренировки, после чего оставшиеся в живых получают право называться ассасинами клана Кэга.