Koihime†Musou

Kan'u, a traveling warrior who fights bandits, visit a town where she encounters RinRin and her troublemaker friends. While most of the town find their antics funny, the Mayor isn't when he decides to send his soldiers to catch her until Kan'u volunteers to do it herself.

Kōsonsan, a local feudal lord and Chōun (also known as Sei), another warrior has ask Aisha (Kan'u real name) help to find a hidden base belonging to Bandits so they can be eliminated. Aisha agrees where she & Sei hides in a merchants crate so the bandits will steal it to their base.

Enshou, the arrogant noble of Shao meets Sōsō, the young queen of Wei, who has ask permission to have her troops enter Enshou's land to destroy an army of bandits there on behalf of the Imperial capital. Sōsō leaves but not before humiliating & insulting Enshou & her assistants, Bun Shou & Ganryou, for their idiocy & not dealing with the bandits in Shao. She later meets Aisha who she has taken an interest. Meanwhile, Aisha & her friends are working at a Maid Restaurant in order to earn money but Chōhi decide earn money another way where she meets Bachō, where both of them decide to enter a fighting tournament hosted by Enshou.

Sōsō and her troops return to Shao after defeating the army of bandits. While there, she meets Rinrin when she is suddenly attack by Bachō who claim Sōsō killed her father, Batō before being subdued by Rinrin & Sōsō guards. Aisha, after hearing the news, meets Sōsō & ask her to spare & release Bachō.

The group saves a timid, young lady from bandits who unknown to them is, Toutaku, the Governess of Zhao. She tells the group she came to investigate a rumor that a monster has been threatening a village to bring food at a temple every week. After Toutaku & the village leader pleads with them, they agree to go the temple to stop the monster.

Sei is angry at Aisha & Rinrin after they ate her food at a restaurant. While traveling through a foggy mountain, they lose track of Sei & Aisha sprain her leg after falling into a ditch. After coming to mansion, they are helped by Shibaki and her student Kōmei. Rinrin is jealous of Kōmei since Aisha praises her for her kindness, intellect and her many skills. Later Shibaki tells Kōmei to find a herb in the mountains which can heal Aisha sprain leg, which Rinrin decides to secretly follow, hoping to get it before her.

Rinrin has a fight with Aisha about Kōmei and leaves the group. While in town, she is reunited with her friend Bachō where both of them enter an eating contest. Unfortunately, they lose to a young girl name Kyocho who later introduces herself. The three later saves a young boy from a group of cheating loan-sharks who threatened to take his older sister. The trio decide to protect he and his sister at their house, while there with the siblings, Rinrin is reminded of her relationship between her & Aisha.

Aisha, Rinrin and Kōmei rescue a girl from a shopkeeper only to realize the girl swindle him. The girl, Shōren, who is a member of the royal family of the Kingdom of Wu, decides to join Aisha's group.

Reiha's group finds a treasure map & decides to find the treasure. Aisha's group & Karin's group (excluding Shuuran) are also going to the same place, with both of them going the Hot Springs for relaxation there. When Aisha's & Sōsō's group find the Springs has dried up, they both decide to find another buried hot springs somewhere around the area.

The kingdom of Wu under Queen Sonsaku has been rapidly expanding it territory's. While their wars has made them famous abroad, at home it has cause concern to Princess Sonken and some nobles who fear these wars may destroy the kingdom.

Aisha walks out of the cave that she Rinrin and Shuri slept where she finds herself in battle between Bandits and Militias. Immediately both she and Rinrin fight the off the bandits which forces the bandits to retreat.

Ryūbi and his army attend an imperial war meeting between other loyalist army commanders hosted by the Commander-in-Chief of Imperial forces, General Kashin to discuss the recent uprisings the empire is facing.