Our Last Crusade or the Rise of a New World Kimi to Boku no Saigo no Senjo, Arui wa Sekai ga Hajimaru Seisen English Subbed

Embroiled in a hundred-year war, young Iska is sent to assassinate the Ice Calamity Witch, Aliceliese. Meant to murder each other, their initial encounter on the battleground creates doubt in their missions, but finding common ground together would make them traitors to their own countries. Though circumstances previously made them enemies, their now conflicted hearts may just make them lovers!

(Source: Funimation)