A játék története egy Umbra nevű helyen játszódik. A hányattatott sorsú városban régóta béke honol, az istenek rémuralma véget ért, a háború elpusztította őket, egy ideje már az emlékeik se kísértenek. A múlt romjai közül azonban újabb sötét erők kezdenek a felszínre törni, azt suttogják, hogy visszatér a gonosz. Amon Barros, Gnart Tigermoth, Olia Alagbato és Ive Lavender nem az ijedősebb gyerekek közül való, régóta járják már a birodalmat körülvevő sivatagot, és harcolnak az azt uraló lényekkel, vadállatokkal, most azonban ők is kénytelenek rájönni, hogy a jóslat igaz volt. Komoly veszély közeleg. A helyzet pedig úgy hozza, hogy ők lesznek, akik ezúttal Umbra városát és a világot megmentik.

Az Earthlock: Festival of Magic a japán fantasy RPG-k stílusát idézi. Fel kell fedeznünk a minket körülvevő világot, utaznunk kell és beszélgetnünk, miközben a vadonban minden sarkon vár ránk valami fordulat. Sose lehet tudni, hogy következő lépésünkkel egy boltokkal és emberekkel teli békés városba, vagy egy gonoszok uralta, vérszomjas állatok és emberevő növények lepte vidékre tévedünk, a történet során meg fogjuk ismerni Umbra vidám és szomorú oldalát is. A szereplők közti párbeszédet szövegbuborékokban követhetjük, a városok között pedig gyalog közlekedhetünk, egy felső nézetes, térképszerű felületen. Utunk során bármikor ránk találhatnak az ellenségek, ha összeakadunk valakivel, akkor pedig körökre osztott csaták kezdődnek.