――それは、1枚のパンツから始まる壮大な物語。
いつものように魔王城で、掃除・洗濯・雑用・昼寝？をこなすプリニーたち。しかしそんな平和な日常は、いともあっさり打ち砕かれてしまった。
「あたしのパンツ盗みやがったのは、どこのどぉいつだぁぁぁっ！？」
なんと魔神エトナのパンツが盗まれてしまったのだ！！
明朝までにパンツを取り戻すことに。
もし、取り戻せなければ――。
「その薄汚い皮をむきとって、パンツにしてやるからね！」
このままではプリニーたちがパンツにされてしまう！？
そんななか、焦るプリニーたちの元に犯行声明が舞い込んできた。
『魔神のパンツは頂戴しました。怪盗魔人より』
どうやらパンツを盗んだ犯人は、魔界中の珍しい品である珍品（ちんぴん）を盗むことで有名な”怪盗魔人”のようだ。
なんとしてでも”怪盗魔人”からパンツを取り返さなければならない1000匹のプリニーたちによる『暁のパンツ大作戦』が決行されたのであった――！