Los sobrevivientes de la humanidad viven en islas flotantes llamadas Regul Aire, quinientos años después de que las Bestias los borraran de la superficie. Willem Kmetsch, el último humano verdadero, despierta de un largo sueño en ese mundo y acepta un trabajo tranquilo cuidando un almacén. Allí están las armas secretas del ejército: un grupo de hadas llamadas Leprechauns, encabezadas por Chtholly Nota Seniorious, de cabello azul, a las que envían a combatir a las Bestias. Willem queda a cargo de ellas mientras se preparan para la batalla.