After an explosive encounter with a powerful magic user, Megumin informs her parents that she wants to study explosion magic at the Crimson Demon magic academy called the Red Prison.

After falling from the sky with no memories of his past, Yuuki forms an alliance with 3 new friends, and the hidden mysteries surrounding him and his allies begin to be revealed.