Em um dos nove mundos de Yggdrasil, na terra média de Midgard, monstros terríveis espalhados por toda a parte dificultam a vida dos humanoides Normans e criam todo tipo de infortúnio.

Para solucionar esses problemas, aventureiros se alistam à guildas e oferecem seus serviços ao público como espadas de aluguel, os chamados Mercenários.

Certo dia, a sacerdotisa Beatrice di Serena e seu grupo de mercenários encontram um rapaz inconsciente coberto de bandagens, abraçado a duas espadas e mortalmente ferido nos arredores de Prontera.

Após ser salvo da morte certa, o procurado assassino de aluguel Kurono Larvell entra em conflito sobre pagar seu débito com a amigável guilda que o resgatou, ou continuar com sua longa jornada solitária em busca daquele que destruiu seu vilarejo.