巴爾莎（綾瀨遙 飾）原為岡巴魯王國人，24年前，其父因參與謀朝篡位的斗爭，而被新任國王滅口，巴爾莎父親臨終前將年幼的女兒交托給好友吉古羅（吉川晃司 飾）照料。巴爾莎在吉古羅的訓練下，漸漸成長為一位武功高強的女俠，長大后以給人做保鏢為生。

一次偶然機會，巴爾莎救下了落入河中的新龍勾皇國年幼二王子查穆（小林颯 飾），卻被判處死刑，理由是她看到了發生在二王子身上的異象。二王子之母（木村文乃 飾）為報恩，以性命要脅執政官圣導師（平干二朗 飾），終救回巴爾莎一命。臨別時，二之妃拜托巴爾莎帶二王子一起逃離皇宮，因為國王想殺害被魔物附身的二王子。

巴爾莎帶著二王子查穆來到萬事屋暫避，破敗不堪的萬事屋里住著托亞（加藤清史郎 飾）和薩亞（彩島りあな 飾）兩兄妹。巴爾莎曾救過薩亞，被兩兄妹奉為恩人。兩人幫著替巴爾莎準備出行之物，與查穆王子漸漸熟絡起來。

皇宮占星師修伽（林遣都 飾）對查穆王子被魔物附身一事深感興趣，暗中展開調查。另一方面，皇宮派出了以蒙（神尾佑 飾）和仁（松田悟志 飾）為首的刺客追殺巴爾莎，一場林中大戰拉開了幃幕……