La historia transcurre en Latein, un mundo fantástico medieval donde nuestro protagonista Killian von Rohcoff, recién graduado de una academia militar, busca trabajo como caballero. Pronto se verá implicado en la búsqueda de unas misteriosas piedras. Junto a varios compañeros de viaje, tendrá que recorrer parte del mundo hasta desentrañar el misterio que oculta la "Crimsom Gem".