Kimi wa Meido-sama. Hitoyoshi Yokoya adalah seorang siswa SMA yang hidup sendirian. Suatu hari, pintunya diketuk oleh seorang gadis misterius yang menawarkan dirinya sebagai “Maid”. Ia mengaku bahwa dirinya adalah mantan pembunuh bayaran, yang membuat Hitoyoshi merasa cemas. Namun, ketika gadis itu menyelamatkannya dari kecelakaan truk dengan kemampuannya, Hitoyoshi akhirnya setuju untuk menerimanya. Meski begitu, ternyata gadis tersebut sama sekali tidak memiliki keterampilan sebagai “Maid”.
Sebenarnya, satu-satunya keahliannya adalah membunuh, karena seumur hidupnya ia hanya menjalani pelatihan untuk menjadi seorang pembunuh. Meskipun begitu, tinggal bersama Hitoyoshi memberinya kesempatan untuk merasakan pengalaman baru yang tidak pernah ia rasakan sebelumnya, membuatnya terinspirasi untuk menjadi seorang gadis biasa. Untuk memulai lembaran baru dalam hidupnya, ia meminta Hitoyoshi memberinya nama baru. Hitoyoshi kemudian menamainya Yuki. Memiliki seseorang yang ia anggap sebagai keluarga untuk pertama kalinya, Yuki mulai mengumpulkan kenangan indah yang menghangatkan hatinya, saat ia mencoba meninggalkan masa lalunya yang kelam.