Poor grades leave Tsukune Aono without a high school to attend, so his parents turn to Youkai Academy as a last resort. They enroll him without realizing what kind of school it is. There, Tsukune meets Moka Akashiya, whose beauty persuades him to stay despite the danger. He hopes to develop their relationship, unaware that she is a vampire.
The academy's ordinary classes and human-looking students conceal its purpose: it is a boarding school where monsters learn to coexist with humans. Pupils must attend in human form, but actual humans discovered on the grounds are subject to immediate execution. Amid these lethal rules, Tsukune navigates school life and romantic misadventures involving Moka and other beautiful, dangerous creatures.