無口で孤独な殺し屋・レオンの元に、家族を惨殺された少女マチルダが助けを求めてやってくる。奇妙な共同生活の中で、二人は徐々に心を通わせていくが・・・