Maika Meiolobo está a ser perseguida por uma coligação de forças determinada a controlar e a destruir a poderosa criatura demoníaca que habita dentro de si. Mas Maika não descansará enquanto não cumprir a sua missão: descobrir os segredos da sua falecida mãe, Moriko. Nesta sequela, a jornada de Maika irá levá-la à cidade de Thyria, controlada por piratas, e através dos mares à misteriosa Ilha dos Ossos. Será uma viagem que irá forçar Maika a reavaliar o seu passado, presente e futuro e onde irá aprender que não pode confiar em ninguém, incluindo no seu próprio corpo…