水兒（傅欣瑜）原是大太子之私生女，流落青樓，二太子（梁家輝）欲利用水兒揭大太子醜行以謀皇位。大太子不惜派殺手暗殺水兒，而二太子則命燕十三（莫少聰）、練飛霞（余安安）等護送水兒回宮。兩批人沿途激戰，水兒得武士（董瑋）相救避禍隱居荒村，然二人性格迥異經常引起衝突……
由於身懷特殊能力，一個名叫宮的女孩被僱傭兵追殺。在逃跑的路上，她碰巧遇到出生在忍者世家中的石動律花。這些忍者一直隱居在僻靜之地，石動律花和她的祖父兵衛，也就是忍者家族的首領，決定為宮提供庇護，但親眼看見父親被僱傭兵殺害的宮卻一心想要報仇…。