王国動乱で功績をあげるも、国内の貴族から不当な要求をされたアレン。相棒の『剣姫』リディヤの手引きにより彼が首都から脱出した先は、戦争中の敵国、侯国連合の中心都市・水都！久しぶりに他の教え子たちがいない、リディヤとの水入らずの時間。彼女はこれ幸いと高級ホテルへの宿泊を決め、歴史ある水都を観光するなど新婚旅行気分を満喫していたが―「貴方の今回の役回りは―水都での、水面下の和平交渉よ」一連の逃避行は、リンスター公爵家によるアレンの地位を確立するための策謀で！？無自覚規格外な家庭教師は相棒と共に、陰謀渦巻く千年の都で新たなる歴史を刻む！