Following the battle for Touka Village and clearing the area of bandits, Unchou Kan'u, Chouhi Yokutoku, and Shokatsuryou Koumei prepare for the next step of their journey. They encounter someone surprising—a young woman claiming to be Gentoku Ryuubi! After being framed for various crimes, Ryuubi is on a mission to reclaim her family heirloom, the sword of Chuuzan Seiou, and clear her name from the evil deeds she allegedly committed. For Ryuubi's own safety, the four girls join forces and pursue the sword as it repeatedly changes hands, but they are never quite able to catch up to the current owner. During the adventure, Kan'u and the others meet several familiar faces who happily do what they can to assist in the hunt. Meanwhile, Kan'u and Chouhi continue to learn that there is more to family than blood relations. [Written by MAL Rewrite]

Shin Koihime†Musou was released on DVD by Sentai Filmworks on March 1, 2011.