Masih berlanjut dari kisahnya Lord Kazuma beserta partynya di season pertama. Di season yang kedua ini, Lord Kazuma diceritakan berhasil menyelamatkan kota dari ancaman kastil bergerak. Tetapi, tiba-tiba Lord Kazuma dituntut dengan tuduhan memindahkan inti kastil sembarangan sehingga menghancurkan tempat tinggal  keluarga bangsawan.