Blast of Tempest(2009)

Zetsuen no Tempest

One day, a princess was stuffed into a barrel and washed ashore an island. One day, a young girl was unexpectedly killed, the culprit yet unidentified. Thus, one day, a battle wrapped in revenge and magic that transcends time and space had begun.

(Source: Manga UP!)