某国公主神野真鈴为了整治因魔物和恶人增多而治安恶化的国家，带着两名随从踏上了旅途。然而，爱慕真鈴的女仆花邑久礼亜与被国王命令、不情愿地陪同旅行且嘴毒的执事风見半蔵总是争吵不断。有一次，真鈴被以贩卖女性为生的女罪犯ジャーナ一伙盯上。ジャーナ佯装被袭击接近真鈴，半蔵虽察觉到了她的计谋，但觉得被骗也是一种经验，便顺着她的计策行事。但计划失控，真鈴被ジャーナ抓住并遭到折磨。半蔵和久礼亜找到了ジャーナ的同伙并救出了真鈴。半蔵与ジャーナ交手，久礼亜则对战ジャーナ的部下ゴウザ。半蔵轻松压制住了ジャーナ，而一开始占据优势的久礼亜却败在了魔物化的ゴウザ手下，受了伤的久...