悪魔王の軍が、今日メグミンとユニユンが所属するクレムゾン・デーモンズ（赤い悪魔の一族）を恐れることは驚くべきことではありません。悪魔王の指揮官が村を攻撃しようとしたとしても、クレムゾン・デーモンズはその比類のない強力な魔術を駆使して容易に撃退できます。ユニユンが緊急のように見える手紙を受け取り、彼女の故郷に迫る災害を警告されると、すぐに佐藤一馬と彼の仲間たちに知らせます。数々のばかげた誤解を経て、実際には作家になりたいという同僚の悪魔が仕掛けた冗談だったことが判明します。それでもメグミンは家族を心配し、クレムゾン・デーモンズの村へ旅するグループに参加します。そこで佐藤と仲間たちはメグミンの出生地の鮮やかな驚異を探検することにします。しかし、彼らはすぐにその脅威が単なるいたずら以上のものだった可能性に気づきます。
