Après avoir accepté les évènements tragiques survenus dans le donjon, Rudeus semble être prêt à embrasser une vie polygame avec ses deux épouses, Sylphiette et Roxy. Mais, alors que la flamme du passé vient raviver de douloureux souvenirs, le jeune homme doit une fois de plus partir à l'aventure. Invité à explorer la mystérieuse forteresse flottante de Perugius Dola en compagnie de Nanahoshi, il pourrait bien y trouver une magie extrêmement rare. Mais ils sont loin de se douter qu’un désastre imminent est sur le point de bouleverser leur quête.