Naral Island, een continent met zwaarden en magie waar mensen en monsters naast elkaar bestaan. De verschrikkelijke Demon King woont daar. In de oudheid versloeg de held van de eerste generatie de Demon King. In de loop van de vele opeenvolgende generaties sindsdien is de Demon King herrezen en de held die zich tegen hem verzet, is eveneens weer verschenen. Meisjes gaan naar een school voor avonturiers om de Demon King te verslaan wanneer hij weer verschijnt.
Hoewel een beetje verstrooid, heeft Yusha het lichaam van een held. De problemen van de heilige elf Seyla houden nooit op omdat ze te serieus is. De vrolijke krijger Fai houdt van eten. Mei is een rustige otaku-goochelaar. Terwijl de vier meisjes ernaar streven om deel uit te maken van het heldenfeest, leiden ze een ontspannen fantasieleven en vertonen ze geen tekenen van het verslaan van de Demon King, hoeveel tijd er ook verstrijkt.