V plošinovce Olija se hráči ujímají role lorda Faradaye, který se svou posádkou ztroskotá na tajemném a nepřátelském souostroví jménem Terraphage. Soustroví je dějištěm neustálého konfliktu mezi démonickým klanem Rottenwood a královského rodu, jehož poslední dědičkou je lady Olija. Vše se zdá být ztraceno, avšak Farraday brzy po probuzení nachází magickou harpunu, která mu dává naději na záchranu své posádky a šťastný návrat domů...

Hra se inspiruje především v námořnických legendách, asijské mytologii a klasických plošinovkách jako Prince of Persia či Another World. V roli Faradaye na hráče čeká cesta za nalezením všech tří klíčů, poschovávaných po celém souostroví, odemykajících bránu, která odděluje Terraphage od zbytku světa. Faradayovým hlavním nástrojem pro překonávání překážek ostrova je magická harpuna, kterou lze kromě boje využít i jako vystřelovací hák k přesunu po úrovních. V boji má Faraday k dispozici i sekundární zbraně jako rapír, mušketu či kuši. Mezi úrovněmi se Faraday může vracet do klidného přístavu Oaktide, který lze postupem hrou zvelebovat a vyrábět v něm nové klobouky, propůjčující Faradayovi speciální schopnosti.