„Sasami: Mahou Shoujo Club” to historia o grupie osób, które nazywają siebie „Majo” lub „Magical Girls”. Ukrywają one swoje moce, aby móc asymilować się z resztą społeczeństwa. Od lat żyją w zgodzie z ludźmi, podobnie jak ich poprzedniczki. Sasami posiadała magiczne moce od urodzenia, ale w wieku trzech lat rodzice zakazali jej ich używać i od tamtej pory ukrywa swoje zdolności. Wszystko zaczyna się zmieniać, kiedy w pierwszym dniu nowego semestru pojawia się nowo przybyły nauczyciel, Wajuu.