出身于克洛斯贝尔的年轻人罗伊德班宁斯从警察学校取得搜查官资格后接到了克洛斯贝尔警察局的通知，成为警察局下属“特别任务支援科”的一员，并结识了3个伙伴——来自列曼自治州、不善于表达情感的缇欧普拉托，射术一流、交际能力强的艾莉麦克道尔和原属于贝尔加德门警备队（猎兵组织“赤色星座”）的兰迪奥兰多。

原来特别任务支援科是警察局的一个特殊部门，由赛尔盖组建，游离于其他部门之外，经常遭到挖苦和讽刺。接受市民的委托，为市民服务。由于克洛斯贝尔特殊的政治因素，警方办案经常受到重重阻力，因而在市民心中形象不佳，市民往往更倾向于向以服务人民和保护人民为宗旨的游击士协会寻求帮助。因此赛尔盖在过逝的下属盖伊班宁斯（主角罗伊德班宁斯的哥哥，在故事开始的一次执行任务中牺牲）的建议下成立了特别任务支援科，希望挽回警方的形象。

赛尔盖委派四人对克洛斯贝尔下水道中的魔兽进行清理，作为对四人能力的考验。清理过程中，罗伊德等意外救下了误闯入下水道的两个少年，但是却被魔兽攻击，幸而得到克洛斯贝尔最强的游击士，人称“风之剑圣”的亚里欧斯马克莱因帮助而脱险。

克洛斯贝尔市东南隅有一片旧市街，龙蛇混杂，盘踞着以身材高大、暴躁好斗的瓦鲁多瓦雷斯为首的“剑蛇帮”和以样貌俊美但是身手不凡的瓦吉赫米斯菲亚为首的“圣书会”两个不良集团。两个集团都声称对方袭击了自己的成员，从而扬言要进行报复。为了防止火拼，罗伊德一行人前去调查，结果发觉这一切都是克洛斯贝尔市的黑手党“鲁巴彻商会”从中作梗。鲁巴彻商会接到通告，有一个来自卡尔瓦德共和国的黑社会组织“黑月”已经来到克洛斯贝尔，为了保护自己的利益，从而希望挑起两个不良集团的火拼，在双方两败俱伤后加以收编以增强自己的战斗力。罗伊德挫败了黑手党的阴谋，但是同时也渐渐发觉克洛斯贝尔表面繁荣不过是空中楼阁。