스토리 검과 마법의 세계 '그랜드 어스'는 측량할 수 없는 힘을 지닌 어둠의 정령 벨제비아의 손에 짓밟혔습니다. 시간이 흘러, 그녀의 정복 야욕은 마법이 존재하지 않는 우리의 현실 세계에까지 그림자를 드리우기 시작했습니다. 그러한 위협을 알 리 없는 도쿄의 대학생 후치 하루카는 도움을 요청하는 목소리에 이끌려 낯선 공간으로 발을 들이게 됩니다. 그녀가 도착한 곳은 벨제비아가 만들어낸, 그랜드 어스와 현실 세계 사이의 공간인 '언더월드'였습니다. 어둠으로 가득 찬 이 언더월드에서 하루카는 자신을 아르테시아라고 소개하는 소녀를 만납니다. 언더월드를 봉인하고 벨제비아를 막지 못한다면, 세상은 멸망을 맞이하게 될 것입니다. 자신이 사는 세계에 닥친 위협을 깨달은 하루카는 동료들과 함께 어둠의 심연 속으로 모험을 떠납니다.