Comme présenté dans ce trailer, Olija raconte l'histoire de Lord Farday qui décide un jour de partir en mer pour aider son peuple qui vit dans la misère. Cependant, après des semaines de navigation sur les flots, son bateau fait naufrage après une terrible tempête et notre héros se retrouve échoué sur une île inconnue. Avec l'aide d'un mystérieux vieillard, Lord Farday va découvrir un harpon légendaire dans une grotte qui va lui servir à affronter les populations hostiles de l'île et à retrouver les membres de son équipage disparus. En cours de route, ce dernier va faire la rencontre de Dame Olija à qui il est redevable. Pour rendre la faveur, notre héros va se mettre au service de cette reine avec laquelle il va rapidement développer une relation amoureuse secrète.