Il y a bien longtemps, les léviathans autrefois doux ont perdu la raison et ont déchiré le monde. Après des générations de dissimulation et de lutte, l'humanité a découvert que les léviathans frénétiques peuvent être restaurés. Les grimpeurs prêts à prendre le risque doivent explorer les régions sauvages et travailler ensemble pour retirer une série de cristaux de liaison afin de guérir les léviathans qui errent dans le monde.

Dans Leviathan Wilds , 1 à 4 joueurs affronteront ces êtres colossaux, chaque créature étant représentée sur un livre d'histoires à reliure spirale qui constitue le plateau de jeu. Le livre constitue également la base d'un mode campagne connecté construit autour de l'histoire du jeu, chacun des vingt scénarios inclus étant estimé à environ 45 minutes. Des niveaux de difficulté plus élevés sont également disponibles pour une rejouabilité accrue.

Le deck de cartes multi-usages de chaque personnage est unique, ce qui leur permet de grimper, de sauter et de glisser sur le plateau de différentes manières. Le nombre de cartes restantes dans le deck mince représente leur emprise sur le corps du Léviathan ; si le deck est épuisé, le joueur perd son emprise et commence à tomber sur le plateau jusqu'à ce qu'il puisse atteindre une case de repos, ce qui réinitialise son deck.