Ang oras ay ang unang taon ng panahon ng Sengoku. Si Yoshiaki Ashikaga, na pinalayas ni Nobunaga Oda mula sa Kyoto, ay nakulong sa Kishu Yura Kokokuji Temple. Si Yoshiaki, na nasa saklaw ng impluwensya ni Naoharu Yukawa at may matinding sama ng loob kay Nobunaga, ay lihim na pinakasalan si Prinsesa Tsubaki sa pamilyang Mori, at gumawa ng planong maghimagsik laban kay Nobunaga kasama si Mori sa kanyang panig. Hiniling ni Yoshiaki kay Oryu, ang babaeng pinuno ng angkan ng Negoro, na buhatin nang lihim si Lady Traviata. Sina Orin at Satsuki ang namamahala sa pagprotekta kay Tsubakihime. Ang dalawa ay bihasang kunoichi...