所谓的闪士，是指擅长用鎗的武者。在战国世纪中，有位金发的天才少女闪士·天道琉朱菜靠着她手中的鎗和贫穷武士·虎岛弥次郎一边旅行一边混吃混喝…不！是维护正义！！哈哈哈～某天在路经太罗之国时，琉朱菜在外围的山谷发现了遍地的尸首，而且还遭受一个来路不明的铠甲人所攻击，琉朱菜因为子弹用尽而被打落山谷，事后才发现，攻击她的人竟是这个国家倍受人民敬重的国王！?国王为了灭口，派了手下追杀琉朱菜，但却意外杀死无辜的人，琉朱菜一怒之下，竟决定直接杀上了王城…虽然有点秀逗兼脱线，但是坏人要是碰上她…啊哈！就准备乖乖的投降吧！！
这些女孩被称为“女巫”，自古以来就一直处于攻势之中，利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下，外星军最终撤退，这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳（由富原美里配音）。战争结束后，她回到了家乡扶桑王国，目标是成为一名优秀的医生。这一天，扶桑皇家海军学校的学生Shigeru Nobuyoshi（上田彩配音）前来参观，并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集，开心地开着玩笑，却没有意识到不死的外星军队正在悄悄靠近
