古時日本，戰爭如中國春秋，分裂嚴重，並不和平。
忍者在戰爭中崛起，成為暗殺工具。一個女孩在戰爭中失去父母，在到處是火焰的村莊內，她隻有哭，哭，哭……似乎她知道自己也會死。村莊已經被燒成灰燼，房子都倒塌了。一片黑色。
一支軍隊路過此地，女孩被發現。在戰爭年代有如此仁德的軍隊實在少見。他們給女孩飯吃，給她喝水，並安慰她。
藤田是個夥夫，他挑著扁擔，一頭挑著鍋，一頭挑著女孩。有了很遠的路，天色尚晚。軍隊紮營。
有些人注定會成為戰爭的驕子，就像西方的雅典娜。
大家吃過飯後，藤田玩起了忍術，在他的手上，有一團火。女孩看了，覺得好奇。
“想學麼？”
女孩點了點頭。
“把手拿過來。”
女孩把手遞了過去，藤田看了一眼那雙手，他在猶豫。
“真的教她麼？這雙手不應該是殺人的。她還是個純潔的孩子。”
藤田把火焰放在女孩的手上，他並不打算教她。但是一件事改變了他的看法，當然那是後話。
女孩看著手裏的火焰，很開心，又蹦又跳。士兵們看了非常高興。因為在他們的生活中充滿了殺戮，這麼純真的畫麵對他們來說是種奢望。可是過了一會，火焰滅了，因為她還不會控製它。
除了站崗的士兵，其他的都睡了。女孩睡在藤田的身邊，她睡熟了，抱著藤田，或許她夢見了爸爸媽媽。藤田看著皎潔的月光，也慢慢閉上了眼睛。
太陽的光射進了大家的眼睛。所有人開始起床。吃過早飯，又開始行軍。
“你叫什麼名字？”
“火舞。”
“這個名字好。”
“你又姓什麼呢？”
“不知。”
“不知火舞，好名字。”
“停止前進。”前麵的傳令兵喊到。
他們到了一個懸崖旁邊，前麵沒路了。這正是他們要伏擊敵人的地方。他們開始準備石頭，弓箭，和到下麵最近的路，藤條用來直接下去。
到了中午，很熱。有一隊人馬經過。近了近了。開打。
石頭扔了下去，弓箭齊發。敵方知道中了埋伏，跑的跑，死的死，傷的傷。
大家從藤條下去，有的抄近路下去。開始收集戰利品。
火舞跟著藤田下去，她撿到了一個雕像，是一個女子，她應該是敵方某個軍人的妻子。火舞拿在手裏把玩，她長大後也要像雕像姐姐一樣漂亮。
一把刀砍向她，她還不自知，有沒死的敵人。多虧一把帶火的扇子打飛了那個人。藤田跑到火舞身邊，扇子回到他的手裏。
多年以前，藤田也有一個女兒和一個妻子。最後她們死於敵人之手，那時的他是個殺手，他所在的組織是個忍者暗殺組織。他犯了大忌，他擁有了愛情。他帶著妻女逃了很久，最後他所愛的人還是被殺了。當他回到暫時的家，發現她們死了。桌子上有一封信，信上說留個全屍給他是最大的仁慈，火烈門最擅長的是火。如果他能回歸組織，仍然可以，因為他是優秀的忍者，優秀的殺手。
藤田立下誓言跟火烈門勢不兩立。再也沒回去。也沒有回去複仇，他並不能對抗一群忍者。
藤田在想，如果他的妻女也是忍者也許就可以保護自己。他決定教火舞火忍術。
夜晚，藤田教火舞功法，先讓她生火做飯。剛開始，士兵們很等不及，後來習慣了，中午多吃一點，因為小家夥需要時間。
過了一年，火舞可以生火了。她成功了。藤田又開始教她其他的東西。很快火舞上了戰場，還立功。隨著時間的推移，藤田老了。火舞成了大孩子。他們的頭領成了一個諸侯國王。
頭領看到了火舞的本領，想讓她去執行刺殺任務。作為軍人，她必須服從命令。在日本那片大地上，時不時傳來，某將軍被焚燒之類的消息。這個時候頭領開心的笑了。他知道火舞成功了。