平安时代，妖魔隐匿于森林、山野与河流之中。有个女扮男装的女孩，在爱慕之人的陪伴下与妖魔展开战斗。这个勇敢的女孩人称“怪童丸”，她上臂纹着一个“焰”字，是誓死捍卫京都安宁的四大护法之一。怪童丸为了荣誉，也为给保卫京都而牺牲的爱人复仇，不断奋战。然而，与她从小一起长大的“鬼公主”，如今却成了她最大的劲敌……