It's said there was once a time when the country of Canoidera was wrought with disaster. The monsters, who had coexisted with people in peace, suddenly were overcome by a mysterious force and grew violent, attacking the people. Brave heroes gathered and fought to protect the lives of the innocent. Now, this is nothing more than an old tale... After a long battle, the people overcame the monsters, and the mysterious force disappeared. Society resumed life as it was before the disaster, and the world was at peace one more. Or so it was thought... Now, there are whispers of the disaster's return. But there are no longer heroes who can fight against it. What is the truth behind the mysterious force turning monsters violent? Will Canoidera ever achieve peace? In order to find the reason behind the monsters' violence, the mercenary Nyanza takes the duty of protecting a village known as Paw Village. This leads Nyanza on the first step towards the truth.