Hace mucho tiempo, los antaño apacibles leviatanes perdieron el juicio y destrozaron el mundo. Tras generaciones de ocultarse y luchar, la humanidad descubrió que los enloquecidos leviatanes pueden ser restaurados. Los escaladores dispuestos a correr el riesgo deben explorar las tierras salvajes y trabajar juntos para retirar una serie de cristales vinculantes y curar a los leviatanes que vagan por el mundo.

En Leviathan Wilds, de 1 a 4 jugadores se enfrentarán a estos seres colosales, representados a doble página en un libro encuadernado en espiral que conforma el tablero de juego. El libro también sirve de base para un modo campaña conectado y estructurado en torno a la historia del juego, con una duración estimada de unos 45 minutos para cada uno de los veinte escenarios incluidos. También hay disponibles niveles de dificultad más exigentes para una mayor rejugabilidad.

El mazo de cartas multiuso de cada personaje es único, lo que les permite escalar, saltar y planear por el tablero de diferentes maneras. La cantidad de cartas que quedan en el reducido mazo representa su agarre al cuerpo del leviatán; si el mazo se agota, el jugador pierde el agarre y comienza a caer por el tablero hasta que logra alcanzar un espacio de descanso, lo que reinicia su mazo. Moverse a espacios de descanso también permite recuperar el agarre sin caer. Otros espacios reducen la salud o el agarre de un personaje o aumentan la plaga, un estado que reduce sus puntos de vida totales.

El leviatán cuenta con su propio mazo de cartas, el cual activa diversos efectos al comienzo del turno de un jugador, desde ataques dirigidos que reducen la salud hasta efectos que desplazan a los jugadores entre casillas o debilitan su agarre. A medida que avanza la partida, el leviatán acumula gradualmente «furia», lo que intensifica el efecto de sus cartas de evento.

Los personajes de los jugadores pueden desplazarse por una cuadrícula superpuesta sobre el cuerpo de la criatura gastando puntos de acción —cuya cantidad viene determinada por una carta jugada al inicio de su turno— y su mano restante de cartas de habilidad para alcanzar los cristales y reducirlos a cero. La victoria se consigue reduciendo a cero todos los cristales, los cuales varían en resistencia.