故事产生在远远的江户时期。飞贼権助（青木高尚 饰）暗暗潜进了公主樱姬（日南响子 饰）的房间，加害了未经人事的她。与此同时，一件价值连城的希世至宝着落不明，这仿佛和権助的呈现有着撇不开的关系。樱姬固然身体承受了被扯破的痛苦，却也忘不失落権助带给她的从未履历过的快感，她决议踏上旅途，寻觅这个胆年夜包天的汉子。为了守株待兔，樱姬来到了妓寨，在履历了千难万险以后终究成了寨中的头牌，権助也循着她的年夜名来到了樱姬的身旁，樱姬终究见到了本身朝思暮想的権助，坠进了爱河。但是，樱姬很快就发现，権助恰是盗窃宝贝的响马。

该片是全球初次以三维动画情势讲述花木兰故事。故事基于原著但做出改编，木兰从小怀抱女侠胡想，可在替父参军后多次蒙受冲击，咬牙对峙下面临恋爱和友谊各种，终究真正理解了“侠之年夜者，为国为平易近”的寄义。