Olija é um jogo sobre a missão de Faraday, um homem naufragado e preso no misterioso país de Terraphage. Armado com um arpão lendário, ele e outros náufragos tentam deixar este país hostil para retornar a suas terras natais.
Através da exploração, narração e combate, o jogador irá descobrir um mundo estranho e seus protagonistas, incluindo Olija, uma enigmática dama de Faraday. Inspirado no gênero de espadachins e em títulos como Another World e os jogos originais Prince of Persia, Olija é um jogo sobre como enfrentar o desconhecido na adversidade.