Olija ist ein Spiel über Faradays Suche, ein Mann, der Schiffbruch erlitten hat und dann im mysteriösen Land Terraphage gefangen ist. Mit einer legendären Harpune bewaffnet, versucht er zusammen mit anderen Schiffbrüchigen, dieses feindliche Land zu verlassen und in ihre Heimat zurückzukehre...