Setelah turun ke dunia ini, para dewa telah menciptakan guild tempat para petualang dapat menguji keberanian mereka. Guild ini, yang dikenal sebagai “familia,” memberi petualang kesempatan untuk menjelajahi, berkumpul, berburu, atau sekadar bersenang-senang.

Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka Gaiden: Sword Oratoria dimulai di Orario, kota petualangan yang ramai. Putri Pedang, Ais Wallenstein, dan penyihir pemula, Lefiya Viridis, adalah anggota Loki Familia, yang ahli dalam berburu monster. Dengan anggota kelompok mereka yang lain, mereka melakukan perjalanan ke menara Babel dengan harapan bisa menjelajahi penjara bawah tanah di bawahnya. Rumah bagi monster yang kuat, penjara bawah tanah akan memenuhi keinginan Ais untuk menguasai keterampilan pedangnya, sekaligus membawa Lefiya lebih dekat ke mimpinya untuk menggantikan Riveria Ljos Alf, wakil kapten Loki Familia, sebagai penyihir paling kuat di negeri itu.