6作品が収録されており、それぞれの物語が緻密な計算によってつながっており、連作短編集となっている。また、タイトルの『アイネクライネナハトムジーク』はモーツァルトの楽曲であり、「アイネ（ある）クライネ（小さな）ナハト（夜の）ムジーク（曲）」という意味がある。 冒頭の「アイネクライネ」は2007年、シンガーソングライター斉藤和義の新曲のために書き下ろされたもので、斉藤ファンを公言していた伊坂は、最初は作詞を頼まれたものの、「詞は書けないけど、小説なら」と短編を書き、斉藤はその短編を原案にして「ベリーベリーストロング〜アイネクライネ〜」を作った。