Wenn das Setting in zwei Punkten von der realen Welt abweicht - es gibt Magie, und es gibt keine Feuerwaffen - dann ist es doch naheliegend, das beides zusammenhängt, oder?
Ich nehme an, Magie gab es schon Jahrhunderte oder gar Jahrtausende vor der Erfindung des Schießpulvers?
Und da Magie hauptsächlich daraus besteht, (um es mit Varsuvius aus Order of the Stick auszudrücken) den Naturgesetzen zu sagen, sie sollen sich hinsetzen und die Klappe halten, könnte es doch sein, das wiederholte, jahrhunderte- bis jahrtausendelange Nutzung von Magie sozusagen "Rückstände" in der Realität hinterlässt, durch die die Naturgesetze etwas unzuverlässig werden.
Je nachdem, wie stark diese Rückstände sind, kann es sein, dass Schießpulver gar nicht zündet, dass es nur zischt und qualmt und stinkt - oder umgekehrt, dass es viel heftiger als gedacht explodiert, und dir im Zweifel deine Feuerwaffe um die Ohren fliegt, wenn du schießt.
Oder anstelle von "Rückständen" hat Magie sozusagen Nachwirkungen - überall, wo Magie gewirkt wird, funktioniert Schießpulver in einem gewissen Umkreis für eine gewisse Zeit unzuverlässig, also gar nicht, zu schwach oder zu stark. Je stärker die Magie, desto verbreiteter und anhaltender der Effekt. Man kann effektiv also wählen, ob man Magie nutzen will, oder Schießpulver - und Magie hat insgesamt einfach mehr drauf.