I have a dilema

It took me a while to think if I should actually post this or not, but it has been bugging me for a while. I have a story of a medieval kingdom, but has a lot of Japanese influence (kunais, clans, etc.) I was wandering if I should add magic to the story. On one hand, it would add a lot more to write about, as my main character could spend a lot of time learning on how to use this magic. On the other hand, it may seem a lot like Naruto if I do add magic. I am confused on what to do, and need some help.