Sorata Sasukiba has no aptitude for magic, but is a genius swordsman that inherited one of the most powerful swords from his father.

The story begins when he enrolls in Enbu Academy, one of the most prestigious magic schools that specializes in combating a mysterious "anti-magic" organization that wreaks havoc throughout the world.

There, he meets Felicia who is the number one magician and the leader of the Seven-Star Knights. This meeting would cause drastic changes the fate of the world. A new legend begins as the strongest swordsman is joined by seven magicians.