Papillon Rose acompanha Tsubomi, uma garçonete atrapalhada que se transforma em guerreira mágica vestindo lingeries chamativas para proteger Tóquio de forças malignas. Ao lado de outras heroínas igualmente sensuais, ela enfrenta monstros bizarros enquanto tenta levar uma vida comum. A série parodia o gênero mahou shoujo com muito fanservice, humor absurdo e situações constrangedoras, misturando romance, comédia e ação em batalhas exageradas e cheias de referências a animes de garotas mágicas clássicos.