En Arcadia Quest, los jugadores lideran gremios de intrépidos héroes en una campaña épica para destronar al señor de los vampiros y reclamar la poderosa Arcadia para sí mismos. Pero sólo un gremio puede liderar al final, por lo que los jugadores deben luchar entre sí y contra las monstruosas fuerzas de ocupación.

Arcadia Quest es un juego basado en una campaña para 2 a 4 jugadores, en el que cada uno controla un gremio de tres héroes únicos, que se enfrentan a los demás jugadores y a los diversos monstruos que controla el juego. Los jugadores tienen que cumplir una serie de misiones para ganar cada escenario y elegir dónde ir a continuación en la campaña.

Los jugadores pueden elegir el camino que toma su campaña, navegando a través de seis de los once escenarios disponibles, por lo que cada vez que se juega la campaña puede tener una configuración diferente de escenarios. A medida que se avanza en la campaña, los héroes pueden adquirir nuevas armas, equipo y habilidades que les dan poderosas opciones para enfrentarse a los obstáculos que les esperan. Además, al cumplir misiones específicas en un escenario, los jugadores desbloquean características exclusivas en los escenarios posteriores.