Devil Stone on RPG, jota voi pelata offline-tilassa ilman lisämaksua. Tarina on siitä, että Phicus Sera, joka on kymmenennen sukupolven alamaailman valtaistuimen seuraaja, lähetetään ihmisalueille sen jälkeen, kun vanhan paholaisen kuningas on riistetty voimastaan.
Löytääkseen Devil Stonein palaset, jotka ovat hajallaan kaikkialla mantereella, palauttavat vallan ja menestyvät valtaistuimella Underworldissa, Phicus kohtasi Eijin John Austinin, 19. sukupolven mestarin, ja liittyi Eijin joukkueeseen seikkailuun Underworldiin.
Matkalla seikkailuun Devil Kingin ja Championin kanssa salaliitto piilotetaan vähitellen. Myös kaikki joukkueessa olevat ovat muuttuneet. Lux Continentissa mestari taistelee paholaisen kuningasta vastaan, ja tarina on menossa ennakoimattomaan suuntaan.
Aina kun Underworld Crusade -tiimi saavuttaa uuden sijainnin, käynnistetään erilaisia tapahtumia ja tehtäviä. Tehtävissä voit törmätä kaikenlaisia hirviöitä!