Koihime†Musou berdasarkan pada game gelge bautan Baseson, yang menceritakan kisah cinta di zama tiga kerajaan yang ada di China
Setelah kehilangan keluarganya oleh bandit pada suatu malam, Kanu bersumpah dia tidak akan membiarkan orang lain mendapatkan rasa sakit yang dia alami. Dia dengan cepat menjadi terkenal dan ditakuti oleh para Bandit dan Penjahat kota. Selama perjalanannya mengembara ada seorang wanita bohai yang dia temui. Salah satunya adalah seorang gadis bernama Rinrin, yang memiliki pengalaman serupa dengan Kanu di masa lalu.
