Mil años antes de las aventuras que pudimos vivir en 'Oceanhorn: Monster of Uncharted Seas', el mágico mundo de Gaia rebosa magia por todas partes. Sin embargo, como todo mundo de hadas que se preste, está a punto de ser invadido por Mesmeroth, un malvado hechicero que quiere derrocar al reino y hacerse con el poder.
Para ello ha reunido a un enorme ejércido oscuro que está a punto de lanzarse sobre el reino en el que un joven caballero será el elegido para hacerle frente a esta amenaza aunque no tenga el poder (aún) para derrotarla.
Sin embargo, esta vez no tendremos que aventurarnos solo ya que contaremos con importantes aliados. Trin, la nieta del líder de Arcadia, y Gen, un curioso robot con ansias de convertirse en samurái, estarán a nuestro lado para ayudarnos a superar los puzles más complicados, las batallas más cruentas y, por supuesto, al malvado hechicero Mesmeroth.
