讨厌低级下流事物的女骑士菲欧娜，决心讨伐淫魔王，以恢复那个充满下流梗的王国。然而，传说中的剑却与伙伴鲁比「最重要的地方」相连，每次挥剑都让他的那里好痛！要赢就得让他振作起来……但那种事她绝对不要――。