公爵令嬢キキ・フォン・ボルドーは、夜会の場でセドリック皇太子から婚約破棄を言い渡されます。しかし、マシンガントークが持ち味のキキは悲しむどころか、「殿下の絶望的なファッションセンスに付き合わされる苦行から解放される」と大喜び。そのまま意気揚々と、色彩を失ったグレー一色の辺境地へと追放されます。