Comme le veut la tradition, les développeurs ont publié une bande-annonce de lancement, afin de préparer l'arrivée du titre. Dans Olija, les joueurs incarneront Lord Faraday, un homme présenté comme "brisé", et qui s'est échoué à Terraphage, une région fictive mystérieuse. Afin de rentrer chez lui et d'aider son village à survivre, il devra percer les secrets de ce nouveau territoire en compagnie de personnages que l'on rencontrera au fil de l'aventure. Pour accomplir sa quête, il sera armé d'un harpon légendaire qui lui servira à tout faire, et notamment à accomplir les tâches données par une certaine Dame Olija ou encore à combattre.