Serara, une jeune femme membre de la guilde Alliance du Croissant de Lune, est retenue prisonnière par de mystérieux hommes dans la ville de Susukino, au nord, et a besoin d'aide. Shiroe et ses amis partent à sa rencontre. Agacés par la nourriture insipide du jeu, ils se dirigent vers le nord et pénètrent dans les profondeurs de Palm, un réseau de galeries minières délabrées.