ある日、歌舞伎町に住む15歳の少年ケンイチは、同じく15歳の殺し屋の少女、マバと出会う。右手と左足が義手になっているマバは、かつてある組織の一員で、組織のボスを殺した犯人を探していた。ケンイチは、マバの腕と足になることを条件に、殺された父親の仇を討つため、マバと「復讐契約」を結ぶ。