In tempi antichi, il mondo Elemental e il nostro mondo erano uniti. Nessuno sa perché né quando, ma a un certo punto nel passato si separarono. Ora viviamo nel nostro mondo, e gli Arcana vivono nel loro. Dietro le quinte, the Ministry of Elemental Affairs (MEA) ha lavorato per proteggere il confine tra i mondi, poiché sa che se i mondi dovessero fondersi di nuovo in uno solo, i risultati sarebbero disastrosi per l'umanità. Ora, nei cieli sopra Tokyo, si sta formando una fenditura dimensionale, e il confine tra i mondi è in pericolo. L'unica speranza dell'umanità risiede nelle Maidens, giovani ragazze in grado di comunicare con gli Arcana. Cosa attende queste Maidens nei cieli sopra...?