Dalam kehidupan sehari-harinya, Yuuna Yuuki adalah seorang pahlawan. Sebagai buktinya, dia berada di Klub Pahlawan sekolah menengah, di mana dia melakukan yang terbaik untuk membantu orang lain dan membuat semua orang tersenyum.

Tapi Yuuna, selalu siap untuk tugas apapun, akan menjadi pahlawan yang lebih besar. Kekuatan destruktif misterius yang disebut Vertex mulai mengancam dunia yang dicintainya, dan Klub Pahlawan dipanggil oleh aplikasi telepon aneh untuk menyelamatkannya. Bersama dengan sahabatnya Mimori Tougou, serta saudara perempuan Fuu dan Itsuki Inubouzaki, mereka harus berubah menjadi gadis penyihir untuk melawan Vertex.

Di sela-sela belajar dan menampilkan pertunjukan untuk anak-anak, Yuuna dan Klub Pahlawan harus berjuang demi keberadaan dunia mereka sendiri dan menghadapi kebenaran pahit di balik kekuatan mereka sendiri, sambil menemukan apa artinya menjadi seorang pahlawan.