La historia comienza con el "Día del Purgatorio" que marca la llegada de Mist, una neblina calamitosa que se convierte en el peor desastre de la historia . La vida se desmorona con su llegada, y extrañas bestias emergen de ella. La humanidad parece estar en el camino de la extinción. 70 años después del Día del Purgatorio, el Reino de Valks comienza "Mist Gear", un proyecto que devolverá la esperanza a la humanidad.