1867年德川幕府被迫奉還三百年來的政權,推開這維新大門的志士坂本龍馬在新時代來臨前就被暗殺,關於他猝死的傳言甚囂塵上,至今仍是謎團……遺孀阿涼在他死後改嫁給江湖藝人松兵衛,之後又傳出勾搭上與坂本龍馬長相神似的虎藏,國家英雄的未亡人沉迷於酒色的流言傳遍全城,政府於是派遣坂本龍馬以前的手下覺兵衛去調查她的行為與動機。其實表面看似放蕩的阿涼,心底卻始終念念不忘遇刺身亡的丈夫……
个性活泼开朗有时候显得有些大大咧咧的水无月遥(田村由加莉 配音)、成熟稳重颇具大小姐风范的神无月葵(能登麻美子 配音)、从意大利转学而来的天才少女叶月胡桃(钉宫理惠 配音),活泼可爱的三人平日里在学校中是无话不谈的好友,过着平凡的校园生活,但每当夜晚来临,她们便会变身成为拥有超能力的魔法少女。 三人的目标,是寻找价值连城的天使像,邪恶而又贪婪的地下拍卖组织Black auction得到了它,企图通过它来牟取暴利。成绩优异的学生会长如月唯人(桧山修之 配音)、随叫随到的万能管家长月平之丞(清川元梦 配音),是他们在背后默默的支持着少女们。
三日月・奥格斯所属的铁华团,在从护送古荻莉亚・蓝娜・伯恩斯坦到地球时,在阿布罗代表提名选举中一战成名。他们在那场战斗中揭露了加拉尔霍恩的腐败,虽不明显但世界正因此确实地改变着。