Mayoiga se centra en un grupo de extraños excéntricos que viaja en autobús hacia la leyenda urbana de la aldea de Nanaki, un lugar que, según se dice, permite a cualquiera empezar de nuevo y vivir una vida perfecta. Cada pasajero tiene un motivo distinto para creer que la aldea existe y también una teoría diferente sobre por qué no figura en ningún mapa ni ha podido ser localizada por la policía. Aun así, todos se aferran a la misma esperanza: que, más allá del camino, existe la posibilidad de volver a empezar.
Tras una serie de contratiempos, el grupo por fin llega a la aldea de Nanaki, solo para descubrir que está desierta y que parece haber estado vacía al menos durante un año. Mientras recorren el asentamiento abandonado, empiezan a salir a la luz secretos enterrados y algunos de los viajeros comienzan a desaparecer. En el bosque que rodea la aldea, unas marcas ensangrentadas de garras refuerzan la sensación de que algo los acecha. El miedo, la desconfianza y las disputas internas pronto se extienden por el grupo, convirtiendo la búsqueda de respuestas en una tensa lucha por descubrir la verdad detrás de la aldea perdida antes de que también los engulla a ellos.