Charting the Unknown introduce una nueva campaña que sigue a Kliff, Oongka y Damiane, los tres protagonistas. Tras haber protegido Pywel, "cada uno emprende un viaje para labrarse su propio camino y encontrar nuevas formas de seguir adelante", dice la literatura oficial. Los jugadores pueden esperar nuevas historias por todo el continente, "desde una presencia siniestra en el desierto y un peligroso conflicto político hasta un viaje más allá del tiempo y un antiguo secreto oculto bajo las olas", añade la sinopsis de la expansión. Kliff, Oongka y Damiane emprenderán una odisea durante el cual descubrirán su propósito y forjarán su destino.
Con la expansión las aventuras por Pywel llegan al Gran Océano, que tiene su propia trama. Gracias a la construcción naval, los jugadores pueden reunir recursos para fabricar su propia embarcación y personalizarla. Los mares de Pywel están repletos de islas. Algunas están habitadas, mientras que otras permanecen inexploradas. En esta aventura oceánica, los combates son por tierra y mar. Derrotar las fuerzas enemigas de las islas permite establecer nuevas fortalezas para los Melenas Grises y obtener recompensas.
Quien no se conforme con navegar por el Gran Océano puede echar un vistazo bajo la superficie. Ahí encontrará nuevos métodos de desplazamiento submarino que permiten sumergirse para descubrir ruinas hundidas, tesoros y recursos.
Charting the Unknown también ofrece nuevas opciones de construir una vida en Pywel, empezando por el matrimonio. Si el jugador consigue ganarse la confianza de ciertos personajes, se abrirá la opción de desarrollar relaciones románticas y, con el tiempo, casarse. Además, los compañeros pueden pasarse por el campamento de los Melenas Grises para darle un poco más de vida al lugar. Asimismo, se añaden nuevas opciones de vivienda con la posibilidad de diseñar la estructura de una residencia desde cero cuyo interior se puede decorar.
Los jugadores con habilidades de gestión podrán alquilar instalaciones por todo Pywel, asignar compañeros y equipamiento, elegir qué productos vender y decidir cómo dirigir cada negocio. Por último, Charting the Unknown introduce un nuevo desafío en el que los aventureros se enfrentarán a una serie de jefes de todo el continente uno tras otro.