Chaika - The Coffin Princess
棺姫のチャイカ (original)
Toru Acura is a 20-year-old retired soldier meandering through life now that the war has ended. He encounters Chaika Trabant, a 14-year-old sorceress carrying a coffin, and follows her in hopes of finding meaning to his life again. The two travel with Toru's adopted sister, Akari, the employed member of the group and thus Toru's source of income.
Starring Junji Majima, Chika Anzai, Yuuko Hara, Chiwa Saito, Tetsuo Kanao, Naomi Ozora
Watch "Chaika - The Coffin Princess" on Crunchy Roll released in 2014. It's a animation and action & adventure show, and has a rating of 7.1 out of 10 from Imdb which is usually fine for this kind of show, and is currently available to watch for free.