幼くして両親を亡くした中学生・恋門姫子（こいかどひめこ）は養父の練二（れんじ）と2人で暮らしていた。今日こそ練二を『お父さん』と呼ぶことを決意をした日、帰宅した彼女を待っていたのは何者かに殺害された養父の姿だった。絶句する姫子の元に奇妙な生物が現れ、姫子に不思議な力を与える。そして、彼女は魔法少女となった。そこにヤクザ・相馬塔一（そうまとういち）が現れて…。魔法少女×ヤクザの復讐譚ここに開幕――。