O herói do jogo é Fron, um garoto de dezesseis anos que vive na ilha de Monstânia. Um dia, passeando pela floresta, percebe uma luz estranha. A luz o levou a uma clareira e, de repente, desapareceu. Mas Fron percebeu qual era o significado daquela luz - era uma fada! Claro, todos sabiam que as fadas estavam extintas há muito tempo, mas Fron nunca acreditou nisso. Toda a sua vida ele quis conhecer uma fada de verdade, e agora, quando a oportunidade chegou, ele decide firmemente encontrá-la. Sua namorada Tia o ajuda na perigosa jornada, durante a qual eles encontram uma misteriosa garotinha chamada Chitta, e se envolvem em uma grande aventura, que acabará por levá-los à batalha contra a força das trevas que ameaça toda a Monstânia! "Monstania" tem uma jogabilidade um tanto incomum dentro dos quadros dos RPGs de console. Você não explora o mundo no jogo: é totalmente linear e leva você ao próximo destino por si só (apenas em alguns pontos você pode escolher para onde ir selecionando uma resposta apropriada). Uma vez dentro do local, você não pode deixá-lo até completar todos os seus objetivos lá, que então o levam para o próximo local. O objetivo geralmente é uma grande batalha estratégica. Você navega pelos membros do seu grupo no campo de batalha, ataca com armas corpo a corpo e de longo alcance e usa técnicas especiais que exigem pontos de ação. Ao contrário da maioria dos outros jogos de estratégia por turnos, um inimigo faz um movimento imediatamente depois que você fez o mesmo com um de seus personagens, sem esperar pelo "turno do inimigo". O elemento RPG não é muito significativo: seus personagens sobem de nível automaticamente após cada batalha. Há também alguns quebra-cabeças para resolver em determinados locais.