某日，一群使用风遁之术的空忍空袭火之国，无数民众和忍者遇害，形势危急。据纲手大人所言，这群不速之客正是在第二次忍者大战中落败的空之团，如今他们怀着复仇之心再次出现。教会历526年-。世界上有女巫，“魔法”也得到了普及。然而，世界还没有意识到“魔法”的存在。在这样一个时代，雇佣兵被轻蔑地称为“半人半兽”。他每天都被女巫觊觎，梦想着成为一个人，直到有一天，他在森林里遇到的美丽的女巫改变了他的命运。
