O professor Hershel Layton e seu ajudante Luke Triton encontram-se com Phoenix Wright e sua amiga Maya Fey em um mundo separado de ambos. Em uma estranha cidade medieval conhecida como Cidade do Labirinto, os quatro investigam desaparecimentos recentes, acusações de bruxaria e um personagem misterioso conhecido como Contador de Histórias.