Kostelius cresceu nas ruas de uma pequena vila portuária, aprendendo a sobreviver com astúcia e destreza. Desde jovem, sonhava em navegar pelos mares e conquistar riquezas. Quando finalmente se juntou aos Alasticos, uma infame tripulação de piratas mercenários, pensou ter encontrado seu lugar no mundo. Kostelius rapidamente se destacou, usando suas habilidades de monge para se tornar um lutador ágil e implacável.
 
Durante uma missão particularmente lucrativa, os Alasticos capturaram um valioso espólio, incluindo um raro pergaminho de familiar, que Kostelius ansiava por adquirir. No entanto, ao dividirem os despojos, os Alasticos traíram Kostelius, entregando-lhe um pergaminho com um desenho desconhecido, em vez do prometido pergaminho de familiar. Sentindo-se humilhado e traído, Kostelius decidiu se vingar.
 
Em um momento de fúria, Kostelius libertou Vincy, um alquimista louco que estava entre os reféns dos piratas. Vincy, embora excêntrico, possuía um vasto conhecimento de alquimia e magia que poderia ser útil na busca de Kostelius por vingança. Os dois formaram uma aliança de conveniência: Kostelius precisava das habilidades de Vincy para decifrar o misterioso pergaminho e aumentar seu poder.