Dalam kesehariannya, Yuuna Yuuki adalah seorang pahlawan. Buktinya, ia bergabung dengan Klub Pahlawan SMP-nya, di mana ia berusaha sebaik mungkin untuk membantu orang lain dan membuat semua orang tersenyum.

Namun Yuuna, yang selalu siap menghadapi tugas apa pun, akan menjadi pahlawan yang lebih hebat lagi. Kekuatan penghancur misterius bernama Vertex mulai mengancam dunia yang dicintainya, dan Klub Pahlawan dipanggil oleh aplikasi ponsel aneh untuk menyelamatkannya. Bersama sahabatnya Mimori Tougou, serta dua saudarinya Fuu dan Itsuki Inubouzaki, mereka harus berubah menjadi gadis penyihir untuk melawan Vertex.

Di sela-sela belajar dan mementaskan pertunjukan untuk anak-anak, Yuuna dan Klub Pahlawan harus berjuang demi eksistensi dunia mereka dan menghadapi kenyataan pahit di balik kekuatan mereka sendiri, sembari menemukan arti sebenarnya dari menjadi seorang pahlawan.