またしても刺客に命を狙われるアーサー。これだから人間は信用ならないとイライラを募らせるアーサーに、執事のロイが気晴らしをしてはどうかと提案する。人間が1番嫌いなアーサーは機械人形（ロボットメイド）のマリーに恋人の代わりをして貰い、ごく普通の男女のようなデートをするため街に繰り出す。しかし、恋愛経験がほとんどないマリーは、周りの恋人たちを手本に努力するものの、空回りしてばかり。そしてデート終盤、ようやくいい雰囲気になったところで登場したのは、マリーにも引けを取らない腕前の殺し屋・ノア。何とかノアを撃退したものの、翌日、彼は、2人の通う学園に転校生として姿を現したのだった。