La trama de la segunda parte continúa la historia del original Oceanhorn: Monster of Uncharted Seas. El héroe ha crecido, ahora tiene otro objetivo: convertirse en un caballero de Arcadia. El héroe se embarca en la exploración de mazmorras, lucha contra monstruos, rompe jarrones y corta arbustos para encontrar monedas o corazones escondidos.