"Мне надоело быть девочкой-волшебницей" - это история о Юдзуке, которая сталкивается с необычным существом Митоном во время своих блужданий среди мусора. Существо утверждает, что видимо ему только те, кто обладает потенциалом стать волшебницей. Несмотря на сомнения и подозрения, Юдзука соглашается на предложение, которое приводит к неожиданному повороту: её волшебный костюм оказывается купальником.
В мире, где когда-то волшебницы боролись с захватчиками, теперь царит мир. Юдзука ожидает спокойной жизни в роли новой волшебницы, но реальность оказывается иной. Её приключения начинаются, и вместе с ними - новые знакомства и испытания. Героиня сталкивается с вопросами самоидентификации и желанием жить обычной жизнью, а не следовать ожиданиям, навязанным ей волшебным миром.
Сериал исследует темы взросления и поиска себя через призму фантастического жанра. Юдзука пытается найти баланс между своими желаниями и обязанностями волшебницы, сталкиваясь с комичными и серьезными ситуациями, которые заставляют её переосмыслить свои взгляды на магию и собственное предназначение.