Mahou? Sonna Koto yori Kinniku da!

For years, Yuri has trained his muscles deep in the Forest of Death. One day, he grows so strong he can even withstand the power of magic! When a (self-proclaimed) transcendently beautiful elf girl named Filia comes upon Yuri, they join forces on a journey out of the forest! Can they stop bickering long to make it to the wide world beyond?

(Source: Seven Seas Entertainment)