巴尔莎（绫濑遥 饰）原为冈巴鲁王国人，24年前，其父因参与谋朝篡位的斗争，而被新任国王灭口，巴尔莎父亲临终前将年幼的女儿交托给好友吉古罗（吉川晃司 饰）照料。巴尔莎在吉古罗的训练下，渐渐成长为一位武功高强的女侠，长大后以给人做保镖为生。

一次偶然机会，巴尔莎救下了落入河中的新龙勾皇国年幼二王子查穆（小林飒 饰），却被判处死刑，理由是她看到了发生在二王子身上的异象。二王子之母（木村文乃 饰）为报恩，以性命要胁执政官圣导师（平干二朗 饰），终救回巴尔莎一命。临别时，二之妃拜托巴尔莎带二王子一起逃离皇宫，因为国王想杀害被魔物附身的二王子。

巴尔莎带着二王子查穆来到万事屋暂避，破败不堪的万事屋里住着托亚（加藤清史郎 饰）和萨亚（彩岛りあな 饰）两兄妹。巴尔莎曾救过萨亚，被两兄妹奉为恩人。两人帮着替巴尔莎准备出行之物，与查穆王子渐渐熟络起来。

皇宫占星师修伽（林遣都 饰）对查穆王子被魔物附身一事深感兴趣，暗中展开调查。另一方面，皇宫派出了以蒙（神尾佑 饰）和仁（松田悟志 饰）为首的刺客追杀巴尔莎，一场林中大战拉开了帏幕……