Akaboshi – Ibun Suikoden

Approximately 900 years ago in year 1112, China is in the Sung Dynasty, China is slowly destroying itself.Now, a legendary hero is born, Taisou, the “Falling Star” rumored to be able to turn into a fireball and run. He is part of a band of 108 chilvarous thieves named Taitengyoudou and they are the ones to save the decaying land of China. He meets a girl that pretends to be him and now the story begins…
From Baka-Updates:
Based on the Chinese novel Shui Hu Zhuan, this series is about the trials and tribulations of a band of outlaws during the mid Song dynasty.
It is 1112, China is in turmoil with the present Song dynasty’s government and its inability to control its own provincial officials from preying on their people. However, tales of a band of outlaws punishing these abusive officers called “Taiten Gyoudou” is spreading. Their deeds are giving people hope. It begins with an encounter between Suiren, a young village girl believing in the bandits, and “Falling Star” Tai Sou, a traveling swordsman whose skill precedes him.
* Suikoden (???) is a Japanese translation for Shui Hu Zhuan.