Je speelt in Undernauts: Labyrinth of Yomi een van de elite-ontdekkers in dienst van de Cassandra Company, die een mysterieus bouwwerk dat plotseling uit de grond oprijst moet onderzoeken. Het labyrint onder Yomi zit vol gevaar: angstaanjijdende monsters schuilen in het donker, gevaarlijke criminelen met mysterieuze krachten jagen op dezelfde hulpbronnen als jij en mensen verdwijnen spoorloos.
Je kunt muren slopen om je eigen route te bepalen en moet vechten voor je leven terwijl je door de diepten van Yomi trekt. Het spel draait om overleving: snijd je weg door obstakels, verzamel middelen en probeer de mysteries van het labyrint te ontrafelen voordat het te laat is. Succes hangt af van je tactiek, kracht en het slim benutten van je omgeving.