Olija to gra o zadaniu Faradaya, mężczyzna rozbił się, a następnie uwięziony w tajemniczym kraju Terraphage. Uzbrojony w legendarny harpon, on i inni upadły próbują opuścić ten wrogi kraj, aby wrócić do ojczyzny.
Poprzez pełen przygód eksploracji, narracji i ostrej walki z brzytwą, gracz odkryje dziwny świat i jego mieszkańców, w tym Olija, enigmatyczną damę, z którą Faraday się z czasem związał. Zainspirowany kołyszącymi się opowieściami i filmami przygodowymi, Olija to opowieść o nieznanym przeciwności. Walka.