Irgendwo in Europa. Eine neue Macht tritt hervor, deren rechter Arm „La fraternité Renaissance“ alles tötet und zerstört was ihnen im Weg ist. Aufgrund von Armut, Krieg und Fanatismus müssen viele Leute aus ihrer Heimat fliehen. Kyona versuchen ihren Verfolgern zu entkommen und in ein Land zu fliehen, das einladender ist.