A história se passa em Solistia, um mundo composto por dois continentes, um oriental e um ocidental, separados pelo mar. É uma era próspera, onde grandes embarcações navegam por rotas marítimas movimentadas e o poder do vapor dá origem a novas tecnologias.