Vagrant Story (ベイグラントストーリー, Beiguranto Sutōrī) é um jogo eletrônico de RPG desenvolvido pela Squaresoft (atual Square-Enix), lançado para o PlayStation em 2000 e relançado 9 anos depois em formato de download na Playstation Network, disponibilizando-o assim para PlayStation 3 e PlayStation Portable (PSP).

O jogo tem lugar no reino fictício de Valendia e na cidade em ruínas de Leá Monde. A história centraliza-se em Ashley Riot, um agente de elite conhecido como Riskbreaker que vai até Leá Monde para investigar uma ligação entre um líder cultista e um renomado membro do Parlamento Valendiano, Duque Bardorba. Durante o prólogo, Ashley é acusado de assassinar o duque, e o game começa a discorrer os eventos que levaram a esta acusação - uma semana antes do assassinato.

Vagrant Story é uma empreitada de ação-aventura em RPG única pois o game não dispõe de lojas para se comprar itens ou interação do protagonista com outros personagens. Ao invés disso, o game foca-se na criação e customização de armas e armaduras, assim como elementos de quebra-cabeça e estratégia.

Enredo O game se passa na fictícia cidade de Leá Monde, enquanto o reino de Valendia está imerso numa guerra civil. Leá Monde é uma antiga cidade com uma história milenar. Localizada em uma ilha, suas muralhas já foram testemunhas de muitas batalhas e são mais impenetráveis que qualquer forte ou fortaleza majestosa de Valendia. Em seus anos dourados, Leá Monde era uma próspera comunidade e assim seguiu até um grande terremoto devastá-la 25 anos antes da história de Vagrant Story, destruindo a cidade e deixando seu solo instável.

A Grande Catedral e o Templo de Kiltia formam o centro da cidade. Abaixo do solo está uma escavação de minérios abandonada, os labirintos enegrecidos de uma cidade subterrânea ("UnderCity"), e a sombria masmorra da Donzela de Ferro ("Iron Maiden"). Há também a misteriosa e confusa Floresta Snowfly, nomeada assim pela grande quantidade de insetos conhecidos como moscas-da-neve ("snowflies") e pode ser encontrada nos arredores da cidade. Outras localidades incluem as Terras Cinzentas ("Graylands"), o palco do evento de prólogo, e Valnain, a cidade onde o quartel-general dos "Cavaleiros da Paz de Valendia" ("Valendia Knights of Peace") está localizada.

Enquanto Valendia e Leá Monde são fictícias, o cenário do game é inspirado em paisagens reais à sudoeste da França, incluindo a cidade de Saint-Émilion.

Personagens e organizações O protagonista é Ashley Riot, um agente dos "Valendia Knights of the Peace" (descritos a partir deste ponto como "VKP"), que está no encalço de um líder cultista chamado Sydney Losstarot. Sydney, líder do culto religioso Müllenkamp, atacou a mansão do de Duque Bardorba à procura de uma "chave", e capturou o filho de Bardorba, o jovem Joshua, nesta investida.

Ashley também possui uma parceira: esta é Callo Merlose, uma agente dos Inquisidores VKP.

Também em busca da captura de Sydney está Romeo Guildenstern dos "Crimson Blades" ("Lâminas Escarlate" em uma tradução rústica), que lidera uma cruzada a qual se iniciou sem a aprovação dos VKP.

Ashley é um "Riskbreaker", uma divisão militante dos VKP responsável por manter a lei e segurança do estado. Mesmo com Merlose o acompanhando, Ashley não a aceita como companheira em batalhas devido a pouca experiência em combate desta. Merlose acaba como Joshua e torna-se refém de Sydney, descobrindo enquanto o acompanha a verdade sobre as atividades do Culto de Müllenkamp.

Outro "Riskbreaker", Rosencrantz, surge durante as batalhas de Ashley em Leá Monde, informando-o sobre os planos dos VKP, Sydney e do Cardeal, e subsequentemente sobre sua participação na tragédia ocorrida no passado de Ashley. Isto injeta suspeitas da parte de Ashley, pelo fato dos "Riskbreakers" sempre agirem sozinhos.

Os "Crimson Blades", sob ordens diretas do Cardeal Batistum, são um grupo integrante dos "Cavaleiros da Cruz do Cardeal" ("Cardinal's Knights of the Cross"), e estão a cargo de caçarem hereges e desmantelarem cultos. Romeo Guildenstern, seu líder, é um homem de plena fé, profundamente fiel à suas crenças e consequentemente imune aos Poderes das Trevas. Sob ordens do Cardeal, ele persegue Sydney liderando um pequeno exército de cavaleiros e seus capitães: Samantha (que também é sua amada), Duane (um renomado clérigo), Grissom (que com sua arte de Invocador, flerta com poderes sombrios), Tieger e Neesa (estes últimos grandes guerreiros).

Müllenkamp é um culto fixado em Leá Monde, lugar este que sofreu uma enorme catástrofe quando sua população foi morta no grande terremoto. A cidade, repleta de corpos controlados pelas Trevas, é a fortaleza perfeita para o Culto. Sydney e seu cúmplice, Hardin, sobrevivem à perseguição dos "Crimson Blades", mesmo Hardin por vezes duvidando das intenções de Sydney.

"The Phanton Pain" A trama de Vagrant Story, intitulada "The Phantom Pain" (algo como "A Dor Fantasmal"), é apresentada como um prelúdio à "História do Andarilho".

Iniciando-se em Graylands, Ashley Riot e Callo Merlose são enviados pelos VKP à mansão do Duque Bardorba para investigar o envolvimento deste com o culto Müllenkamp e o interesse do Cardeal em Sydney Losstarot. Ashley infiltra-se na mansão e encontra Sydney, testemunhando seus poderes em primeira-mão. Sydney escapa com seu cúmplice Hardin e o filho do duque, o pequeno Joshua, deixando para Ashley uma pista de seu próximo destino. Este evento é descrito como "O Incidente em Graylands".

Ashley e Merlose chegam à Leá Monde, e sozinho, Ashley infiltra-se na cidade através de uma grande adega de vinhos subterrânea. Pelo caminho, ele aprende sobre objetos contendo grande poder mágico chamados de "Grimórios" e sobre os poderes da cidade, que pode gerar mortos-vivos e criaturas mitológicas de várias sortes. Ele encontra-se com Guildenstern e sua amante Samantha, e aprende então sobre uma condição conhecida como "morte incompleta" e também sobre as verdadeiras intenções do Cardeal em perseguir Sydney: o segredo da Imortalidade do qual o líder cultista era conhecedor. Os "Crimson Blades" confrontam Ashley e revelam sua presença à Guildenstern.

Escapando ileso, Ashley encontra Rosencrantz, outro "Riskbreaker", o qual lhe propõe parceria. Ashley porém recusa-se arbitrariamente. Rosencrantz lhe expõe detalhes sobre os VKP e do conhecimento dos seus parlamentares sobre os poderes sombrios de Leá Monde. Também lhe fala que poderes secretos dormentes no interior de uma pessoa podem ser despertos pela influência das Trevas. Em seus encontros com Sydney, Ashley tem visões de seu passado, onde sua esposa Tia e seu filho Marco são assassinados por bandidos. Uma vez mais avistando-se com Rosencrantz, este lhe diz que eles trabalharam juntos no passado como mercenários, e que aqueles dois não eram sua família mas alvos neutros mortos por engano em uma de suas missões. A culpa de Ashley sobre estas mortes foi manipulada pelos VKP que lhe fizeram lavagem cerebral para assim transformá-lo em um leal "Riskbreaker". Nosso protagonista lembra-se de súbito de suas até então esquecidas habilidades de batalha, e logo experiencia uma "clarividência" - vendo através de visões, ele acompanha o progresso dos "Crimson Blades", o que o leva à Grande Catedral ("Great Cathedral").

Mais cedo, Sydney havia capturado Merlose e a trouxe com eles. Neste entremeio, Merlose percebe que Hardin é um tanto cético quanto aos planos de Sydney. Começa então a desenvolver os poderes da "Visão do Coração", uma forma de telepatia, enquanto eles continuam sua fuga cada vez mais fundo em Leá Monde. Com seus poderes, ela descobre sobre as intenções de Sydney, sobre as razões de Hardin ter se juntado ao Müllenkamp e sobre a empatia deste pelo menino Joshua. Sydney é forçado a deixá-los para impedir o avanço de seus perseguidores; atraíndo Guildenstern e Samantha para sí e provocando Ashley a segui-lo, uma vez que ele intenciona passar a ele seus poderes. Em Ashley não havia no entanto interesse algum em herdar os poderes da Escuridão. Vendo que Merlose havia sido capturada, seu único objetivo passa a ser resgatá-la.

Enquanto discutiam sobre o "Gran Grimoire", uma poderosa fonte de magia, Guildenstern e Samantha descobrem antigas escritas Kildeanianas gravadas ao longo das muralhas da cidade. Rosencrantz surge entre eles e revela que a própria cidade é o "Gran Grimoire" e que seu poder jaz em seu centro: a Grande Catedral.

Enquanto Guildenstern vai até lá, Rosencrantz procura por Ashley e Sydney. Ao encontrá-los, Rosencrantz usa sua imunidade contra os poderes negros e tenta forçar Sydney a lhe passar seu dom. Aproveitando a oportunidade, Rosencrantz ataca Ashley para provar que este não é o candidato mais indicado à herdar os Poderes das Trevas. Sydney recusa-se à continuar ouvindo suas bravatas e assassina Rosencrantz, fazendo uso de seus poderes para manipular a estátua de uma deusa. Após partir o falastrão "Riskbreaker" ao meio, a estátua volta-se contra Ashley. Sydney aproveita-se deste momento e escapa, deixando novamente à Ashley a tarefa de provar-se um sucessor digno - mesmo que ele continue a recusar tal "honra".

Guildenstern prossegue em direção à Grande Catedral no centro da cidade, caminho este que o leva diretamente à Merlose, Hardin e Joshua. Ao interrogar Hardin sobre uma certa "chave" conhecida como "Blood-Sin" (ou "Pecado de Sangue"), Guildenstern revela sua ambição de adquirir os Poderes das Trevas e, com eles, a imortalidade (neste instante em uma breve passagem é revelado que Sydney também é filho do duque). Sydney surge para teleportar Hardin Merlose e Joshua para longe dalí, ficando somente ele cara-a-cara com Guildenstern. Este por sua vez arranca de Sydney a "chave" e em seguida assassina Samantha, fazendo dela seu sacrifício para as Trevas. Ashley chega ao local após estes eventos e encontra Sydney caído. Enquanto tenta ajudá-lo, Sydney lhe conta toda a verdade. À Ashley então cabe a missão de confrontar Guildenstern e acabar com seus planos.

A batalha entre eles ocorre nos telhados da Grande Catedral. Lá, após uma sangrenta batalha contra um possuído e monstruoso Guildenstern, Ashley emerge vitorioso. Após a derrota de Guildenstern, nosso protagonista tem outra visão e nela ele encontra-se com sua mulher e filho. Eles dizem que não o culpam pelo fato trágico ocorrido naquele dia, que nada ele poderia ter feito para impedi-lo. Dizem ainda que estão prontos para descansarem em paz - e finalmente que um dia reunirão-se novamente.

O Agente Riot, agora portando a "chave", carrega Sydney que está gravemente ferido para fora da cidade que começa a ruir e desabar. A liberação do poder contido no corpo corrompido de Guildenstern causara um cataclismo em Leá Monde. As criaturas nascidas da escuridão que habitavam o interior da cidade começam à perecer e dissolverem-se. Merlose, Hardin e Joshua escapam da cidade em colapso, porém Hardin acaba morrendo devido a seus ferimentos e o destino de Merlose e Joshua fica envolto em mistério.

Já no epílogo, Ashley vai visitar o moribundo Duque Bardorba em sua mansão, porém assim que ambos ficam sozinhos, não é mais Ashley e sim Sydney quem lá está - ele na verdade apenas usou a imagem do Agente Riot para passar despercebido. O já ex-líder de Müllenkamp conta ao duque que encontrou um herdeiro digno de seus poderes em Ashley, e que o plano deles havia terminado em sucesso finalmente.

Desculpando-se e pesaroso, o duque então pega o punhal ofertado pelo próprio Sydney e põe fim à passagem do exausto homem neste mundo. Ele sorri, claramente aliviado de seu fardo. Uma lágrima rola por seu rosto pouco antes de seu corpo esvanecer-se. Instantes depois, o duque o acompanha, perecendo devido a sua grave doença.

Em um relatório recebido pelos VKP uma semana após o "Incidente em Graylands", foi acreditado que o duque havia sido assassinado, e Ashley torna-se o principal suspeito - uma vez que havia sido ele (ou ao menos sua imagem) que por último foi visto à sós com o duque.