Una historia sobre chicas adolescentes: Asagi Asuka, Oribe Kotone, Washioka Itaru y Hiiragi Mako, quienes se transforman en chicas mágicas llamadas "Nanas". Cada una posee distintos poderes elementales para pelear contra los monstruos que aparezcan en sus caminos.