Welcher Anime ist das?

Meine Freundin hat mich gerade gefragt, ob ich einen Anime kenne der folgende Szene enthält (Soll wohl vor ein paar Jahren nachts/morgens, auf Vox gelaufen sein):

Ein Mädchen wird von zwei Kerlen beschützt/begleitet. Einer davon ist Schwertkämpfer, der andere hatte evtl Pistolen, aber das weiß sie nicht mehr so genau. Einer der beiden ist unglücklich in das Mädchen verliebt. Sie befinden sich auf einer Reise, kommen in ein Dorf, das am Meer liegt und dort findet ein Kampf statt. Das Mädchen selbst ist so etwas wie eine Prinzessin und besitzt einen Stein oder eine Perle. Die Serie spielt in einer mittelalterlichen, japanischen Welt. Sie meint, der Zeichenstil ist vergleichbar mit 'Das Mädchen, das durch die Zeit sprang', nur mit mehr braun tönen.

Ich hoffe mir kann jemand weiterhelfen ^^