Ryuuki Denshou Dragoon

Gods created humans in a paradise-like world. But as time passed they started to hate each other and fight among themselves. Gods sent a blue start that turned into a blue dragon on the ground. For three days and nights the dragon was burning out everything with a cleansing fire. As the flames disappeared, a huge lake was born. Dragon entered the lake with the words "I shall raise again when foolish struggle arises anew". However, as time passed, this dreadful event erased little by little from human memory.
North-East frontier, Northon. Young soldier Cedy meets a mysterious girl Miu and decides to help her get to her hometown on the other side of the world.
At the same time stripping the barriers of time Gods make their move again...

[From vndbreview]