Asırlardır, insanlar Şeytan Kral'ın Araf'taki şeytani yönetimi altında acı çekmektedir. Umutsuzlukları doruk noktasına ulaştığında, bir feodal lordun kızı Arnelia, cennetten gelen ilhamlarla, kadın bir savaşçı olarak özgürlük mücadelesine katılmak üzere yola çıktı. Tarafsız bir duruş sergileyen Arnelia, tehlikeli ve dışlanmış olanların arasında bile cesur yoldaşlar arayışına girdi ve onları buldu. Kalbi olmayan bir savaşçı olan Harami Mino, gizli bir suikastçının dövüş ustası olan Mai Maisaka ve şüpheli bir araştırmaya katılan büyücü Kusanagi K. ile birlikte, Özgürlük Ordusu adında küçük ama güçlü bir birlik oluşturdu.
Zamanla, bu küçük grup, büyük bir umuda dönüşerek, nihayetinde Şeytan Kral Valvaran'ı köşeye sıkıştırmayı başardı. Valvaran, acımasız bir savaşın ardından ölümün eşiğine geldiğinde, zorla "Şeytan Kral Reenkarnasyonu"nu devreye soktu. Bu süreçte, başka bir dünyada yeni bir yaşam buldu. Kahramanlarımız ise, onları bu yeni dünyaya taşıyan bir ışık tarafından yutuldular!
