ベルやヘスティアたち「ヘスティア・ファミリア」と、戦争遊戯で彼らに協力したリューは、無人島・ユージン島へ慰安旅行へ行くことに。島ではバカンスを堪能し、水着コンテストなども行うヘスティアたち。しかし、そんな一行の前に見知ったある人物が現れ…？

「ダンジョンに出会いを求めるのは間違っているだろうかII OVA」は、無人島での魅惑の水着とバカンスが描かれています。しかし、それだけではなく大ピンチも待ち受けています。OVAならではの大胆な水着シーンが多く、目が離せません。また、ギャグも満載で笑いを提供します。しかし、後半からはホラー要素も加わり、視覚的な楽しさだけでなく、ストーリーにも引き込まれます。