Olija est un action-platformer en pixelart 2D à la direction artistique poussée. Vous y incarnez un héros qui part à la recherche de vivres pour son village en pleine misère. Pour l'aider dans sa quête, il peut compter sur son harpon qui lui permet d'affronter les hordes d'ennemis qui l'attendent sur l'île sur laquelle il s'est échoué.