Mahou Arms est un hack'n slash vous mettant dans la peau d'un commandant de GARDA, une organisation paramilitaire ayant pour but de repousser l'invasion extraterrestre qu'a subit la Terre. Vous devrez alors leader une escouade de filles aux pouvoirs magiques, qui sonne comme le dernier espoir de l'humanité...