父から政略結婚を強いられた伯爵令嬢のエスメラルダ。自ら運命の人を見つけるため参加した舞踏会で、初めて会ったアルフォンスに恋愛を提案する。
なんと、彼の正体は裏世界の不可解な事件を処理している皇帝の番犬。任務に利用するため恋愛を承諾したアルフォンスだが素直でまっすぐな彼女に段々惹かれていく。
一方、仕事を手伝うことにも恋愛にも熱心だった彼女は、陰謀を企む勢力ブラック・ジャーマン・アイリスの陰謀に巻き込まれることに…